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Summary 


In  this  report,  we  analyze  the  performance  of  frequency-hopped 
spread-spectrum  systems  under  mobile  radio  channel  conditions.  Because 
of  its  good  spectrum-efficiency.  Frequency-hopped  systems  seem  to  be 
natural  candidates  for  mobile  telephony  in  the  near  future.  We  analyze 
mainly  the  Frequency-Hopped-Multilevel  Frequency  Shift-Keyed  (FH-MFSK) 
System,  the  reason  being  the  established  superiority  of  FH-MFSK  over 
the  other  modulation,  namely  the  Frequency  Hopped  Differential  Phase 
Shift  Keyed  system  (FH-DPSK) ,  under  identical  conditions. 

Our  new  results  include  the  spectrum-efficiency  analysis  of  FH-MFSK 
for  various  bandwidths  of  interest,  the  performance  analysis  of  FH-MFSK 
under  the  influence  of  log-normal  shadowing  and  Rayleigh  fading,  the 
possible  performance  improvement  with  the  inclusion  of  a  small  number  of 
space-diversity  branches  to  combat  the  ’  s  -e~.  cue  to  fading,  a  preliminary 
analysis  of  the  occurence  of  burst  errors  in  FH  systems,  the  amount  of 
degradation  due  to  the  users  operating  in  the  adjacent  cells  and  a  possible 
power  control  scheme  to  mitigate  these  effects  and  finally  a  result  which 
establishes  the  near-equivalent  performance  of  the  hard-limited  and  the 
likelihood  receivers  under  Rayleigh  fading  and  multi-user  interference 


conditions. 
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CHAPTER  I 
INTRODUCTION 

This  report  summarizes  new  results  on  the  performance  of  frequency- 
hopped  spread-spectrum  systems  operating  in  mobile  environment.  The  new 
results,  which  are  arrived  at  after  taking  into  consideration  various 
real  constraints  imposed  by  mobile  channel,  are  useful  for  the  system 
designers.  We  have  also  proposed  some  modifications  to  improve  the 
performance  of  these  systems.  In  this  chapter,  we  briefly  review  frequency¬ 
hopping  systems  for  mobile  radio.  Subsequent  chapters  present  our  analysis 
and  the  results  obtained  from  them. 

1.1  Frequency-Hopped  Spread  Spectrum  Systems  for  Mobile  Radio; 

The  first  attempt  to  introduce  spread  spectrum  as  a  spectrally 
efficient  scheme  for  mobile  radio  appeared  with  the  proposal  of  a  Frequency 
Hopped  -  Differential  Phased  Shift  Keyed  system  (FH-DPSK)  [1]. 

Generally,  a  direct  sequence  spread  spectrum  system  performs  very  poorly 
under  multi-user  interference  and  fading  channels .  Frequency  hopping 
(FH)  schemes  possess  inherent  capability  to  provide  diversity  against 
frequency-selective  fading  encountered  in  mobile  channel.  Henceforth, 
we  shall  consider  only  the  FH  schemes.  Some  of  the  advantages  of  the 
spread  spectrum  which  are  not  easily  achievable  with  other  systems  can  be 
summarized. 

1.  Inherent  frequency  diversity  against  fading  as  explained  earlier. 
FM  systems  combat  fading  by  increased  transmitted  power  or  space  diversity 
or  both. 
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2.  All  users  can  have  access  to  the  system  any  time  [limited  by 
equipment  capacity].  There  is  no  question  of  blocked  cells  as  in  channelized 
systems . 

3.  At  times,  increased  user  demand  above  the  designed  capability 
can  be  met  by  providing  a  'gradual’  degradation  in  the  service  quality 

to  users  rather  than  by  denying  services  to  certain  users  as  in  the  other 
system.  This  aspect  is  important  because  the  demand  will  exceed  the  design 
capacity  during  peak  hours. 

4.  On  the  contrary,  to  item  3  above,  priority  requests  can  be  met 
easily.  For  example,  by  increasing  the  output  power  to  that  user.  This 
will  ensure  satisfactory  service  to  the  priority  user. 

5.  Each  user  is  assigned  a  unique  address.  This  results  in  some 
grade  of  privacy. 

6.  Possibility  of  coexistence  of  both  spread  spectrum  system  and 
the  conventional  system,  when  full  capacity  of  the  spread  spectrum  is 
not  needed. 

Some  disadvantageous  features  are:  1)  power  control  is  needed  if 
FH  systems  are  to  operate  in  cellular  radio;  2)  equipment  complexity  is 
high  both  at  the  base  station  and  at  the  mobile;  3)  formidable  technological 
problems  in  implementation  and  the  questionable  cost  effectiveness. 

An  alternative  to  FH-DPSK  is  the  Freauency  Hopped  Frequency  Shift  Keying 
(FH-FSK)  and  this  has  been  shown  to  accomodate  more  simultaneous  users 
than  the  former  scheme.  In  the  following  paragraphs  we  shall  discuss 
these  two  systems  in  some  detail. 


1-2  FH-DPSK  System  [1] 


A.  Transmitter 

A  block  diagram  of  the  FH-DPSK  transmitter  is  shown  in  figure  1-1. 

There  are  two  parts  to  the  modulation  process  in  the  transmitter:  addressing 
and  encoding.  Addressing  is  performed  by  the  MFSK  generator,  which  repeats 
with  period  T  a  specific  sequence  of  N  different  tones  or  chips,  each  of 
duration  t^  (t^  ■  T/N) .  The  specific  sequence  is  generated  according  to 
an  assigned  address  to  the  user  and  each  user  is  assigned  an  address  which 
is  distinguishable  from  others  despite  overlap  in  some  positions.  We  shall 
look  into  some  of  the  properties  of  the  address  set  subsequently.  Each 
mobile  is  fitted  with  a  transmitter  of  the  kind  described  and  with  a 
receiver  to  be  described.  The  power  radiated  from  each  mobile  is  remotely 
controlled  from  the  base  station  to  ensure  that  all  the  signals  arriving  at 
the  base  station  are  nearly  of  equal  strength.  If  this  is  not  done,  mobiles 
close  to  the  base  station  will  swamp  the  signals  of  those  further  away. 

This  is  the  'near-far'  problem  common  to  most  spread  spectrum  systems. 

Signal  information  is  impressed  or  encoded  onto  the  MFSK  address 

sequence  in  the  form  of  binary  differential  phase  shift  keying.  If  a 

binary-1  is  to  be  transmitted  in  the  chip  of  the  address  sequence,  the 

th 

phase  of  that  chip  is  changed  by  ir  radians  relative  to  the  phase  in  the  £ 
chip  of  the  previous  sequence.  For  a  binary  +1,  no  phase  change  takes  place. 

In  order  to  increase  the  resistance  of  this  type  of  modulation  to  interference, 
the  allowed  phase  modulation  sequences  or  words  are  selected  from  a  set  of 
N  orthogonal  words,  such  as  the  columns  of  Hadamard  matrix.  The  Hadamard 
matrices  are  defined  by: 
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Any  two  rows  (or  any  two  columns)  are  orthogonal  to  each  other.  Or, 
in  other  words,  any  two  rows  agree  pairwise  in  exactly  half  the  num 
of  portions  and  disagree  in  the  rest.  Which  one  of  the  N  phase  modulation 
sequences  is  used,  is  determined  by  the  log2  N  signal  bits  at  the  input 
to  the  word  buffer.  Information  rate  can  be  seen  as 

log2  N  log2  N 

Rb  “  T  “  Ntx  1-3 

B.  Receiver 

A  block  diagram  of  a  typical  receiver  is  shown  in  figure  1-2.  There 
are  N  sections  each  with  a  band  pass  filter,  delay  element,  product 
detector  and  a  low  pass  filter.  Each  section  is  typical  of  a  receiver 
used  to  detect  DPSK  signals  [2],  The  array  of  t^  second  delay  lines 
and  the  set  of  N  band  pass  filters  selects  the  desired  address  waveform 
out  of  the  incoming  signal.  In  other  words,  the  band  pass  filter  center 
frequencies  (w^....uj^)  are  uniquely  related  to  the  address  of  the  user 
under  consideration.  Each  band  pass  filter  is  matched  to  rectangular 
chip  of  duration  t^  and  therefore,  has  a  noise  bandwidth  of  1/t^. 

All  N  chips  pass  through  the  filters  at  the  same  time  and  their  phases 


(relative  to  the  previous  word)  are  detected  using  the  T  sec.  delay 
element  and  the  product  detectors.  After  low  pass  filtering  to  remove 
the  second  harmonic  product  terms,  the  detector  outputs  are  processed 
in  a  combiner  circuit.  Different  combining  techniques  yield  different 
performance.  Linear  combiner,  which  is  implemented  easily,  also  performs 
poorly.  Using  likelihood  combining,  it  is  possible  to  improve  the 
performance  significantly  [3]. 

Performance  analysis  of  FH-DPSK  system: 

The  maximum  number  of  simultaneous  users  that  could  be  accomodated 
at  a  specific  bit  error  rate  is  of  interest  in  analyzing  a  digital  mobile 
radio  system.  Since  this  number  could  vary  depending  on  the  availaule  band 
width  or  on  the  information  bit  rate,  a  measure  defined  as  'spectral 
efficiency'  is  also  useful: 


where  n  is  spectrum-efficiency,  M  is  the  number  of  users  simultaneously 
served  by  the  system,  is  the  bit  rate  per  user  and  W  is  the  one-way 
bandwidth. 


A  comparison  of  average  number  of  users  per  cell  in  a  cellular 
system  for  FH-DPSK  and  FM  showed  that  they  do  not  differ  greatly  [4] , 
As  the  above  result  was  based  on  linear  combining,  further  improvement 
is  possible  with  likelihood  combiner.  However  it  has  been  established 
that  a  FH-MFSK  system  performs  much  better  than  the  DPSK  system  under 
identical  conditions,  i.e.  TO-MFSK  has  a  higher  spectral  efficiency p 
for  given  values  of  R,  and  W. 


1-3  Frequencv-Hopping  Multi-level  Frequency-Shift  Keyed  System  (FH-MFSK)  [ 5 ] 

th 

A  block  diagram  of  the  m  transmitter  of  FH-MFSK  system  is  shown 

in  figure  1-3.  Figure  1-4  shows  the  block  diagram  of  the  receiver. 

The  operation  of  the  system  can  be  understood  by  referring  to  these 

figures.  Every  T  seconds  K  message  bits  are  loaded  serially  in  a  buffer 

£ 

and  transferred  out  as  a  K-bit  word  X  .  Assuming  the  modulo-2  adder 

m 

£ 

does  nothing,  for  the  moment,  X^  will  select  one  of  the  2  possible 

different  frequencies  from  the  tone  generator.  At  the  receiver,  the 

spectrum  of  each  T  second  transmission  is  analyzed  to  determine  which 

frequency,  and  hence,  which  K-bit  word,  X^  is  sent.  Of  course,  the 

system  as  such  is  useless  for  multiple-user  operation.  If  a  second 

transmitter  were  to  generate  neither  the  receiver  m  nor  the  receiver  n 

would  know  whether  to  detect  X  or  X  .  To  avoid  this,  we  add  the  address 

n  m 

generator  as  shown  in  figure  1-3  and  assign  a  uniaue  address  to  each  user. 

The  basic  interval  T  is  divided  into  L  intervals  of  duration  t  each. 
Over  T  seconds,  the  address  generator  of  m^  user  generates  a  sequence  of 
L  numbers: 

a  *  (a.,  a-,  ...  a.)  1-5 

m  ml  m2  mL 

Each  a  .  e{0,  1,  2,  ...  2K-l}  1-6 

ml 

Here,  each  am^  is  selected  at  random  from  the  set  specified  by  1-6  [called 
'random  address  assignment']. 


Each  t  seconds,  Y  ^  selects  the  corresponding  transmitter  frequency. 

At  the  receiver,  demodulation  and  modulo  2  subtraction  by  the  same 
number  a^  are  performed  every  T  seconds,  yielding 

Z  „  *  Y  a  -  a  0  =  X 
m2  m2.  m2,  m 

The  sequence  of  operations  is  illustrated  by  the  matrices  of  figures  l-5a 
and  l-5b.  Each  matrix  is  either  a  sequence  of  K-bit  numbers  (code  word, 
address,  detection  matrix)  or  a  frequency- time  spectrogram  (transmit  spectrum, 
receive  spectrum).  The  matrices  pertain  to  one  link  in  a  multi-user  system. 
Crosses  show  numbers  and  frequencies  generated  in  that  link.  Circles  show 
the  contributions  of  another  link.  As  said  earlier,  the  transmit  spectrum 
is  generated  by  modulating  the  address  with  code  word  using  modulo-2  addition. 
Equivalently,  when  each  entry  in  the  address  matrix  is  shifted  cyclically 
by  the  row  number  specified  by  the  code  word  matrix,  we  get  the  transmit 
spectrum  l-5a. 

Because  of  multi-users,  extraneous  entries  are  created  in  the  detection 

matrix.  For  example,  a  word  transmitted  over  the  nC^‘  link  will  be 

decoded  by  the  receiver  m  as 

Z’.-X  +  a  „  -  a  „ . 
m2  n  n2  m2 
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The  are  scattered  over  different  rows.  The  desired  transmission, 
on  the  other  hand,  is  readily  identified  because  it  produces  a  complete 
row  of  entries  in  the  detection  matrix.  Normally,  the  fading  of  the  tones 
and  the  receiver  noise  can  cause  a  tone  to  be  detected  when  none  has  been 
transmitted  (false  alarm)  and/or  can  cause  a  transmitted  tone  to  be  not 

m 

detected  (miss).  Even  without  these  impairments,  many  user  entries  can 

combine  to  produce  a  complete  row  other  than  X  and  hence,  can  cause  errors 

m 

in  the  identification  of  correct  row  (in  the  word  X^) .  Hence,  a  majority 

logic  rule  is  attempted:  choose  the  code  word  associated  with  the  row 

containing  the  greatest  number  of  entries.  Under  this  decision  rule,  an 
error  will  occur  when  insertions  (detected  tones  due  to  other  users  and 
false  alarms)  combine  to  form  a  row  with  more  entries  than  the  row  corres¬ 
ponding  to  the  transmitted  code  word.  An  error  can  occur  when  insertions 

combine  to  form  a  row  containing  the  same  number  of  entries  as  the  row 

corresponding  to  the  transmitted  code  word.  We  view  the  transmission  to 
each  square  in  the  tone  detection  matrix  as  an  example  of  non-coherent 
on-off  keying.  Because  of  fading  of  amplitude  and  the  random  change  of 
phase,  it  is  not  possible  to  employ  coherent  detection  in  mobile  environment 
(Recall  that  we  used  differential  phase  detection  in  FH-DPSK  scheme,  since 
the  phase  is  not  likely  to  change  significantly  from  bit  to  bit) . 

From  the  text  book  formulas  we  have 

Pp  =  exp(-62/2)  1-8 

PD  -  1  -  exp(-B2/2(l+p))  1-9 

where  Pp  denotes  false  alarm  probability,  PD  the  probability  of  deletion 
(miss) ,  8  the  normalized  threshold  set  in  the  receiver  and  "p  the  average 


signal  to  noise  ratio.  The  above  scheme, where  the  presence  or  absence 
of  energy  in  each  square  of  detection  matrix  is  decided,  together  with 
majority  logic  decision  is  called  "Hard-limited  Combining". 


Performance  analysis  -  Hard  limited  receiver 


We  consider  the  transmission  from  base  to  mobiles  in  an  isolated 
cell  mobile  radio  system.  The  delay  spread  in  the  arrival  of  waveforms 
through  different  scatterers  at  a  receiver  varies  from  place  to  place,  but 
in  any  case  remains  less  than  few  y  sec.  on  most  occasions  [6].  Since 
typically  T  >  13  y  sec.  in  our  system,  as  we  shall  see  later,  the  delay 
spread  does  not  cause  serious  problems  in  achieving  frame  synchronization. 
This  is  not  the  case  with  respect  to  mobile  to  base  transmission,  where 
the  propagation  delay  difference  due  to  different  vehicle  locations  make 
synchronization  very  difficult.  A  typical  non-coherent  envelope  analyzer 
is  shown  in  figure  1-6.  Here,  r(t) ,  the  received  waveform  can  be  represented 


:(t)  -  S  (t)  +  l  I.(t)  +  nCt)  0  <  t  <  T 

m  .  ,1  — 


where  S  (t)  is  tne  wanted  signal  at  the  m  receiver,  I.(t)'s  are  the 
m  j 

interferences  due  to  J  interferers  and  n(t)  is  the  white  Gaussian  receiver 
noise.  During  the  chip  the  waveforms  can  be  represented  as 


'  “mi  A  si”<2"<fo  +  — > 1  '  + 


Ij(t)  -“jt  A  sin(2w(fo  +  rf->  t  +  »u) 
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Here,  b^  -  (X^  +  a^)  mod  2  ,  a^,  a  ^  are  Rayleigh  distributed  with 
2  2 

E(°w  >  •  E(V>  ’ 4*m£.  <i> J  ^  are  uniformly  distributed  over  (0,  2tt)  . 

Thus,  we  assumed  the  envelope  to  be  Rayleigh  distributed  and  neglected 
the  shadow  fading  effects.  By  comparing  R  against  some  threshold  T 
we  declare  whether  energy  is  present  in  the  n  envelope  detector  during 
£th  chip.  The  procedure  is  done  for  all  n  ®  0,  1,  2,  ...  2K-1  and  repeated 

for  every  2.  =  1,  2,  ...  L.  Thus,  an  entry  (n,  2,)  is  created  in  the  received 
matrix 

lf  Bn*>T 

°r  *  (t/^T72  )2  -  82  1-13 

where  Nq/2  is  the  two-sided  power  spectral  density  of  noise.  Because  of 
noise  n(t)  and  interferences  Ij(t)  spurious  entries  occur  in  the  received 
matrix.  The  probabilities 

PD  *  Prob  [Rn!  ‘  T'l  bmH  ’  and  PF  -Prob|E„*  >  Tlbml  *  nl 
can  be  easily  calculated  and  the  results  were  mentioned  earlier  in  1-8 
and  1-9. 

Once  the  signal-to-noise  ratio  p  and  6  are  fixed,  the  average  PQ 

and  P  [why  these  are  called  'average  values’  and  how  these  can  be  used 
r 

to  have  a  realistic  estimate  under  selective  fading  is  explained  well  in 
the  appendix  of  [5]]  can  be  computed.  Since  the  2  tones  span  the  entire 


bandwidth  and  each  occupy  approximately  1/t  Hz,  we  have 


Thus,  the  spacing  of  tones  at  1/t  ensures  approximate  orthogonality  of 
tones.  Also,  the  bit  rate  of  a  user  is  related  to  other  parameters  by 

n  K 

Rb  "  TT  1-15 

Since  W  and  R^  are  fixed  (W  by  the  FCC  spectrum  allocation  and  by  the 
specific  speech  coding  or  if  it  were  data,  by  the  data  rate)  we  have  only 
one  parameter  (K  or  L)  to  choose  at  our  will.  Typical  values  of  these 
parameters  are  shown  in  the  following  table  I. 

Table  I 


With  M  ■  J  +  1,  the  number  of  users  served  by  the  system,  it  is  possible 
to  compute  P^  as  a  function  of  M  and  K  by  using  a  set  of  formulae  derived 
for  the  hard-limited  receiver  in  [5],  Except  when  the  signal-to-noise 
ratio  p  is  very  low,  which  then  necessitates  higher  number  of  diversity 
(i.e.  large  L  and  low  K) ,  for  all  the  other  cases  K  *  8  is  found  optimum. 

_3 

i.e.  it  supports  maximum  number  of  users  at  a  bit  error  rate  P  <  10 

D 

With  32  K  bit  ADM  speech,  a  P^  of  10  could  result  in  a  good  intelligible 
speech.  The  results  of  this  analysis  are  shown  in  1-7. 
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Because  of  its  superior  performance,  we  considered  only  the  FH-MFSK 
system  in  our  analysis.  As  one  can  observe,  the  results  obtained  earlier 
assumed  a  simplified  mobile  radio  model.  For  example,  the  effect  of 
log-normal  shadowing  was  neglected  in  the  analysis.  Also,  only  isolated 
cell  was  considered.  In  a  realistic  cellular  system,  the  adjacent  cells 
could  interfere  significantly  and  degrade  the  performance.  Some  power 
control  scheme  is  required  for  reducing  the  adjacent  cell  interference. 
All  these  problems  were  considered  in  our  analysis.  We  present  our 
analysis  and  the  results  in  the  following  chapters. 


Bandwidths 


Here,  the  spectrum  efficiency  of  a  frequency-hopped  multilevel 
shift  keying  (FH-MFSK)  spread  spectrum  modulation  technique  proposed 
for  use  in  mobile  radio  systems  is  evaluated.  The  analysis  assumes 
randomly  chosen  address  vectors,  a  perfect  synchronization  at  the  reciever, 
and  noncoherent  detection. 

With  perfect  transmission  where  the  only  degradation  is  due  to 
mutual  interference,  the  efficiency  is  0.262,  0.295  and  0.345  at  an 
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average  bit  error  rate  of  10  for  1.64,  3<41  and  20  MHz  bandwidth. 

However,  with  transmission  impairments  consisting  of  additive  white 
Gaussian  noise  and  frequency  selective  Rayleigh  fading,  which  characterizes 
the  mobile  radio  channel,  the  efficiency  depends  on  the  average  signal- 
to-noise  ratio,  and  on  the  average  bit  error  rate.  [7] 

Assuming  a  random  address  vector,  Goodman  [5],  derived  a  set  of 
formulas  which  give  the  upper  bound  on  the  average  bit  error  rate 
(see  appendix  2-1)  .  The  system  performance  depends  on,  message  block 
size  K,  number  of  users  M,  the  available  bandwidth  W,  and  the  average 
signal  to  noise  ratio  y  . 

2-1  Spectrum  Efficiency  Analysis 

a.  Rayleigh  fading  with  additive  white  Gaussian  noise: 

In  this  paper  we  assume  that  the  transmission  to  each  square  in 
the  received  matrix  as  noncoherent  on-off  keying.  The  probability  of 
false  alarm,  P^,  and  the  probability  of  average  miss,  P^,  are  given  by 
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pD  -  i  -  «p  [-  2(1577' 
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where  y^  is  the  average  signal-to-noise  ratio,  and  b  is  the  normalized 
detection  threshold.  In  this  analysis  we  choose  the  optimum  value  of 
b,  bQ  which  minimizes  the  overall  probability  of  error. 


-  v4(l  +  -  )  ln(l  +  y  ) 
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The  required  bandwidth  for  the  system,  with  the  doppler  shift  ignored 
is  given  by 

R 


W 


K 
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where  R  is  the  data  rate,  bits  per  second,  assumed  to  be  fixed  in  the 
analysis  as  32  K  bit/sec,  L  the  number  of  chips,  and  K  is  the  message 
block  size.  The  analysis  considers  three  values  of  W:  1.64,  3.41  and 
20  MHz.  For  each  value  of  W  and  yQ ,  (K,L)  the  optimum  value  of  (K,L), 
which  maximize  the  number  of  users  M,  whom  can  be  served  simultaneously 
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by  the  system  at  an  average  bit  error  rate  P  -  10  ,  is  estimated  by 

D 

using  the  search  method  along  with  eq.  2-1  -  2-4  and  the  set  of  formulas 
in  appendix  2-1.  figs.  2-1,  2-2,  and  2-3  show  the  value  of  (k,L)  and  M  for  y  * 
25,  30  and  35  dB,  for  W  ■  1.64,  3.41  and  20  MHz  respectively. 

The  spectrum  efficiency  of  the  system  as  a  function  of  bandwidth 
with  average  bit  error  rate  Pg  and  SNR  as  parameters,  is  evaluated  using 
the  values  of  (K,L)  along  with  eq.  2-1,  2-2  and  2-3  and  the  set  of  formulas 
in  Appendix 2-1.  The  result  is  shown  in  Figure  2-4. 
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2-2  Conclusion 


In  this  paper  the  spectrum  efficiency  of  the  frequency-hopped  multi¬ 
level  freauency-shif t  keying  system  has  been  evaluated  taking  into  consideration 
white  Gaussian  noise  and  frequency-selective  Rayleigh  fading  with  y  and 
Pg  as  parameters,  assuming  a  randomly  chosen  address  vector. 

The  capacity  of  the  system  M  is  increased  as  the  bandwidth  is  increased 
as  seen  from  figures  2-4,  2-5  and  2-6.  Hence,  this  suggests  that  the 
splitting  of  bandwidth  into  smaller  blocks  is  not  useful.  As  a  comparison 

_3 

at  Pg  *  10  ,  SNR  *  25  dB  and  W  =  20  MHz,  the  spectrum  efficiency  ri  for 

FH-DPSK  equals  0.025  [4].  Whereas  for  FH-MFSK,  n  =  0.272.  This  confirms 
that  FH-MFSK  has  better  performance  than  FH-DPSK  under  identical  conditions. 
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Appendix  2-1 


El 


Probability  of  insertion  due  to  interference 


P  -  [1-(1-2_K)M_1]  (1-Pd) 


Probability  of  insertion  due  to  interference  and  false  alarm 


Pz  -  P  +  Pp  -  PPp 


Probability  of  m  entries  in  spurious  row 
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P  (m)  - 

M 

s 

[mj 

ri"(l'pI>L"” 


Probability  that  no  unwanted  row  has  as  many  as  n  entries 


P(n,o) 


n-1 

l  Ps  (n) 

m=0 


%  2^-1 


,  for  n  >  0 


Probability  that  n  is  the  maximum  number  of  entries  in  an  unwanted 
row  and  only  one  unwanted  row  has  n  entries. 


P(n,l)  -  (2-1)  Pg(n) 


n-1 

l  p«>) 


m**0 


2K-2 


n  =>  1,  2, 


Probability  of  i  entries  in  the  correct  row 


Pc(i) 


(1-Pjj)1  P^'1 


Upper  bound  on  average  bit  error  rate 
„K-1  r  L 


p  <  — 

B  -  „K 
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1  -  [  P„ (i)  [P(i,o)  +  \  P(i,l)l 
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III.  Performance  of  FH-MFSK  System  under  Rayleigh  Fading  and  Log-Normal 
Shadowing 

We  evaluate  the  performance  of  the  system  by  studying  the  bit  error 
probability  caused  aby  transmission  impairments.  Here,  the  degradation 
in  system  performance  due  to  a  Rayleigh  fading  and  log-normal  shadowing 
environment  is  evaluated.  [8] 

With  perfect  transmission  where  the  only  degradation  is  due  to 

mutual  interference,  the  system  can  accommodate  up  to  209  simultaneous 
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users  at  an  average  bit  error  rate  of  10  .  However,  with  frequency 

selective  Rayleigh  fading  and  log-normal  shadowing  with  standard  deviation 
of  6  dB  and  normalized  area  mean  of  20  dB  the  system  can  accomodate  only 
up  to  110  simultaneous  users  at  the  same  error  rate. 

3-1  Introduction 

In  mobile  radio  environment  the  received  signal  envelope,  S  fluctuates 
rapidly  due  to  multipath  propagation  and  wave  interference,  the  signal 
envelope  has  a  Rayleigh  probability  density  function  (Rayleigh  fading). 

The  local  mean  of  the  Rayleigh  distributed  signal  envelope  is  fairly 
constant  over  distances  of  a  few  tens  of  wave  lengths,  as  a  mobile  moves 
over  a  large  distance  the  local  mean  varies  due  to  the  terrain  and  the 
effect  of  other  obstacles. [6] 

In  this  paper  the  effect  of  Rayleigh  fading  and  log-normal  shadowing 


on  the  performance  and  on  the  spectrum  efficiency  of  frequency-hopped 
multilevel-FSK  spread-spectrum  are  evaluated. 


Spectrum  efficiency  is  measured  by  the  number  of  bits  per  second 
per  unit  of  the  bandwidth,  i.e.  if  M  is  the  number  of  the  users  served 
by  the  system  simultaneously,  W  is  the  one  way  bandwidth  and  R  is  the 
data  rate  then  the  spectrum  efficiency  n  is 


n 


MR 

w 


3-2  Performance  of  on-off  keying  system  with  noncoherent 

detection  in  Rayleigh  fading  and  lognormal  shadowing 


The  conditional  false  alarm  probability  P^,  and  conditional  miss 
probability  due  to  additive  white  Gaussian  noise  with  one  sided 
power  spectrum  density  N  are  [9] 


pd7  - 1  -  q(>/27.  e0> 


exp 


where,  0Q  is  the  normalized  threshold  level  Sf/iT 

2 

y  is  the  signal  to  noise  ratio  S  /2N 
and  Q(a,b)  is  the  Q-function 

With  Rayleigh  fading  and  lognormal  shadowing  the  signal  envelope  S, 
has  a  probability  density  function  [10] 


P(S) 
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where,  is  the  mean  of  Rayleigh  distribution  in  dB,  i.e.  =  20  1 
?  =  <S> . 

m^  =  <^d>  an<^  °  (tyP*caHy  6  to  12  dB  in  urban  areas),  are  the  mean 


and  standard  deviation  of  the  lognormal  shadowing. 


The  mean-square  value  of  Rayleigh  distribution  is  4S  /tt.  By  a  simple 

random  variable  transformation  the  probability  density  function  of  signal 

2 

to  noise  ratio  y  =  S  /2N,  is  given  by 


loge10  0  Yo 


'00  y 

—  2  exP(-  v  >  exP - ~~o  (1°  loSin 
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Where,  y  =  4  S  /2irN  is  the  mean  signal  to  noise  ratio  over  Rayleigh 
“  / 1 0 

fading.  And  m^  =  4  X  10  /2ttN  is  the  normalized  area  mean  with  respect 
to  noise  power  spectrum  density  N. 

The  probability  of  error  P^,  and  is  obtained  by  averaging  and 

Pdy  °ver  Y’  1,e* 


?D  “  jo  Pdy  P(Y)  dY 
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Pfy  P<Y)  dy 


=  exp  [- 


For  a  -  0  (no  shadowing)  the  p.d.f.  of  S  is  simply  a  Rayleigh 
distribution  with  a  mean  m^  in  dB,  i.e.  yQ  =  thus  eq.  3-5  becomes 


PD  "  1  "  eXp  l'2(l+yo) 


and  Pp  *  exp  [ - j-  ] 
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3-3  System  Performance  and  Spectrum  Efficiency  Analysis 


The  average  bit  probability  of  error  P_  is  a  function  of,  the  number 

D 

of  chips  L,  message  block  size  K,  false  alarm  probability  P  ,  miss  proba- 

r 

bility  Pp  and  the  number  of  simultaneous  users  served  by  the  system  M, 
see  appendix  1  of  chapter  2. 

A  A 

The  optimum  K,  L  which  maximizes  M  can  be  obtained  by  a  search 
method  for  a  specified  value  of  P_,  P_,  P_  and  W.  It  has  been  shown  [5] 

D  F  JJ 

A  A 

that  K,  L  depends  weakly  on  P^  and  P^.  For  an  acceptable  error  rate 
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P.,  =  10  ,  and  specified  bandwidth  of  20  MHz  the  optimum  value  of  K  and 

D 

L  are  8  and  19  respectively. 

A  A 

The  values  of  K  »  8  and  L  *  19,  with  the  set  of  equations  in  appendix  1 

of  chapter  II  are  used  to  compute  the  constant  M  contours  by  using  (Newton  - 
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Rapshun  method)  for  Pg  =  10  ,  broken  line  in  fig.  3-1.  Each  curve  is  a 

contour  of  false  alarm  probability  P?  and  miss  probability  Pg,  for  constant  M. 

The  integral  in  eq.  3-9  has-been  evaluated  numerically,  together  with 
eqs.  3-6  and  3-7  the  receiver  operating  curves  can  be  computed,  solid  line 
j.n  fig.  3-1  ^or  O’*  0,  6  and  12  dB  respectively.  The  normalized  area  mean 

md  and  normalized  threshold  8Q  are  taken  as  a  parameter. 

The  system  performance,  the  maximum  number  of  simultaneous  users 
the  system  can  accommodate  at  a  given  normalized  area  mean  and  standard 
deviation,  can  be  evaluated  by  locating  the  tangent  point  of  constant  M 
contour  curve  and  receiver  operating  curve. 

For  m^  =  30  dB  the  system  can  accommodate  192  and  130  simultaneous 
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users  at  an  average  bit  error  rate  less  than  10  for  o  *  0  (fading  only) 
and  o  *  12  dB  (worst  case  of  shadowing)  respectively,  that  is  a  reduction 


of  8%  and  38%  from  the  system  capacity  for  a  perfect  transmission.  Also, 
the  optimum  value  of  normalized  threshold  (which  minimizes  the  probability 
of  error  Pfi)  can  be  obtained  directly  from  the  curve  for  specific  m^  and  o. 

Using  the  values  of  and  Pp  which  maximize  the  number  of  users 
(tangent  points  at  fig.  3-1)  to  calculate  the  average  probability  of  error 
Pg  for  a  certain  value  of  M,  together  with  equationl,  the  spectrum 
efficiency  of  the  system  can  be  evaluated.  Fig.  3-2  shows  the  spectrum 
efficiency  verses  the  average  probability  of  error  for  W  =  20  MHz  and 
0*0,  6,  12  dB  shadowing  standard  deviation  respectively  and  m^  taken 
as  a  parameter. 

Conclusion 

The  spectrum  efficiency  and  system  performance  for  Frequency-Hopped 
Multilevel  FSK  has  been  calculated  for  the  realistic  mobile  radio  case, 
with  lognormal  shadowing  is  directly  proportional  to  the  distance  between 
mobile  unit  and  the  base  station. 

The  results  show  that  the  system  capacity  decreases  to  130  users 
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for  m,  =*  30  dB,  and  a  =  12  dB  at  an  average  bit  error  rate  of  10  ,  that 

a 

is  38%  degradation  from  a  perfect  transmission. 

The  spectrum  efficiency  of  the  system  also  decreases  as  standard 
deviation  and  normalized  area  mean  increase,  for  example,  for  m^  =  30  dB 
the  spectrum  efficiency  will  vary  from  0.231  to  0.312  bits  per  second 
per  unit  of  bandwidth,  as  c  varies  from  12  to  0  dB. 


IV.  Burst  Error  Analysis  of  FH  Systems  for  Mobile  Radio 


Here,  we  analyze  the  occurence  of  burst  errors  in  FH  systems  from  a 
statistical  point  of  view,  making  some  crude  but  reasonable  assumptions 
[17].  The  results  for  synchronous  transmission  from  base  to  mobiles 
indicate  that  in  FH-DPSK  errors  occur  mostly  randomly,  whereas  in  FH-MFSK 
the  burst  errors  are  likely  to  be  significant  in  some  suburban  areas 
where  correlation  bandwidths  exceed  0.8  MHz. 

4-1  Introduction 

In  earlier  analyses  of  FH  systems,  an  average  probability  of  bit 
_3 

error  of  10  is  assumed  as  the  criterion  for  good  speech  quality. 

However,  it  is  observed  in  conventional  FM  systems  that  as  the  vehicle 
moves  through  fading  signal  pattern,  capture  effect  produces  interruption 
during  this  period.  The  interruptions  have  different  subjective  quality 
(producing  clicks)  depending  on  vehicle  speed  [11].  In  data  transmission, 
these  interruptions  produce  burst  of  errors,  creating  need  for  additional 
redundancy.  Here,  we  give  an  approximate  analysis  of  burst  error  statistics 
for  these  FH  systems.  It  will  be  observed  that  the  FH-DPSK  system  experiences 
essentially  only  random  errors  and  hence,  the  criterion  of  average 
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probability  of  bit  error  of  10  is  adequate  to  provide  good  speech 
quality.  Same  conclusion  could  not  be  arrived  at  for  FH-FSK  system. 

However,  for  data  transmission  and  signalling  additional  redundancy 
techniques  would  be  required,  in  either  system. 


4-2  Burst  Error  Analysis  of  FH-FSK  System 

Consider  the  FH-  multilevel  FSK  system.  We  will  restrict 
our  attention  to  synchronous  transmission  from  base  to  mobile  units, 
assuming  perfect  synchronization  at  the  receiver.  A  number  of  tones 
arriving  at  the  mobile  may  be  'lost'  during  deep  fades,  resulting  in 

'deletion  error'.  The  number  of  tones  that  would  fade  simultaneously 
depend  on  the  correlation  bandwidth  A  of  the  channel.  Here  correlation 

bandwidth  is  defined  with  respect  to  a  correlation  coefficient  of  0.9. 
Usually,  A  varies  from  >  0.04  MHz  in  urban  areas  to  >  0.25  MHz,  <  1  MHz 
in  suburban  areas  [12].  Whereas,  when  some  of  the  tones  of  wanted 
signal  at  the  receiver  fade,  it  is  possible  that  some  tones  of  the 
interf erring  signals  also  fade  at  the  same  time.  This,  in  effect, 
increases  the  average  probability  of  deletion  during  pDp  and  ultimately 
the  probability  of  word  error  during  fade  p^.. 

During  the  period  of  deep  fades  probability  of  a  tone  being  in 
fade  bandwidth  is 

p  **  ,  assuming  20  MHz  one  way  bandwidth 

Here  we  make  an  assumption  that  the  fade  bandwidth  is  the  same  as 
correlation  bandwidth,  i.e.  two  tones  separated  in  frequency  by  no  greater 
than  the  correlation  bandwidth  would  fade  together.  Then,  assuming 
random  selection  of  tones,  probability  of  finding  x  tones  in  the  fade 


bandwidth  follows  binomial  distribution. 


Given  that  at  least  one  tone  fades  during  certain  period,  probability 
that  x  tones  fade  simultaneously  is 


P  (X-  x  |  X>  11 


pfX  -  x.  X  ■*.  11 

ptx  >  11 


0 


x  >  1 


x  ■  0 


where 


ftf 

x 


x  nL-x 

p  (1  -  p) 
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L  «  number  of  tones  per  word  from  any  user. 

We  assume  here  that  fading  refers  to  the  situation  when  the 
envelope  goes  below  the  threshold  8  set  in  the  receiver  which  detects 
the  ON/OFF  keyed  tones. 

Whenever  a  tone  falls  in  the  fade  bandwidth,  it  will  not  be 
detected  at  the  mobile  and,  hence,  a  'deletion  error'  occurs.  An 
average  probability  of  deletion  during  fade  can  be  defined  as 

Expected  number  of  tones  deleted  during  fade 
^DF  Total  number  of  tones  transmitted 


1 

L 


L 

I 

x-1 


XP. 


L 

l  P* 

x-1 


1 
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When  the  correlation  bandwidth  is  high,  as  in  some  suburban  areas, 
it  is  possible  that  more  than  few  tones  would  fade  together.  Hsnce, 
in  general,  we  can  define  the  conditional  probabilities 


P(X*x  I  X  ^  J)  and  hence  an  average  p^  during  fade  as 


E[X  I  X  >  J)] 


DF 


4-3 


The  value  that  J  would  assume  depends  on  A.  For  A  <  0.2,  the 
probability  that  P(X  _>  2)  is  too  low  (les%  than  2%)  and  hence  pDp 
can  be  assumed  to  be  as  given  in  4-2.  For  A  >  0.8,  the  probability 
that  P(X  2)  is  still  high  and  hence  the  following  expression  for 
PDF  is  reasonable. 

E[X  |  X  >  2] 

p  .  -  4-4 

PDF  L 

In  practice  for  A  >  0.8  we  can  expect  the  value  of  pn  to  be  somewhere 

LJr 

between  the  values  in  4-2  and  4-4,  on  most  occassions. 

Then  it  is  possible  to  calculate  the  average  probability  of  bit 
error  PbF  as  discussed  in  [5]  but  with  p^p  as  the  probability  of  deletion. 
Pp  does  not  change  since  it  depends  only  on  6  and  not  on  the  signal 
statistics. 

Results  obtained  with  SNR  of  25  db  (8  =  2.75)  are  shown  in  Fig.  4-1 
for  the  cases  A  *  0.2,  and  1  MHz.  Also  shown  is  the  average  error  curve 
from  [5].  The  figure  shows  that  during  fading  the  bit  error  rate  is 
expected  to  be  significantly  larger  than  the  average  error  rate. 
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Fading  Statistics: 

The  duration  and  recurrency  of  fades  depend  on  the  vehicle  speed 
and  on  the  threshold  used  in  the  definition  of  fade.  The  threshold 
of  6  ■  2.75  at  SNR  of  25  db  represents  a  level  of  18  db  below  the 
mean  value  of  the  signal.  For  this  threshold  and  at  850  Mhz,  we  can 
get  the  fading  statistics  from  [12,  13].  They  are  reproduced  in  Table 
I  along  with  expected  number  of  bits  in  error  E(N),  during  fading. 


V 

miles/hr. 

Tf 

m  sec. 

N 

E(N) 

“  N  X  PbF 

PDF  from  (2) 

E(N) 

=N  X  PbF 

PDF  from  (4; 

1 

34.66 

1,109 

37 

77 

4 

8.67 

277 

9 

19 

20 

1.73 

55 

2 

3 

70 

.49 

15 

- 

1 

Table  I 

A  ■  1  MHz 

M  ■  Number  of  users  **  170 

■  fade  duration 

N  -  Number  of  bits  contained  in  fade  duration,  with 
32  k  bs  data  rate 

E(N)  -  Expected  number  of  bits  in  error  during 


-27- 


—3  Burst  Error  Analysis  of  FH-DPSK  System 


4 


We  consider  the  FH-DPSK  system  [1,14].  As  before,  synchronous 
transmission  from  base  to  mobiles  is  assumed.  Unlike  in  FH-FSK  scheme 
with  perfect  synchronization  and  orthogonality  of  tones,  there  will 
be  no  Interference  from  other  users  and,  hence,  the  system  capacity 
is  not  limited  by  interference.  We  follow  the  approach  in  [14]  for  this 
analysis. 

Probability  of  bit  error  P^p  is  bounded  by 

N  p  .  p  <  N 

2(N  -  1)  p  -  b?  -  2  rp 

where 

P  =  Error  probability  of  pairwise  comparison 

N  =  Number  of  code  words  *  Number  of  transmitted  tones, 
taken  to  be  32  here. 

The  only  difference  between  the  analysis  in  [14]  and  here  is  that  during 
fading  the  random  variables  4^'s  are  not  independent.  Only  L  =  N/2 
tones  out  of  a  total  of  N  transmitted  tones  affect  Tp.  We  assume  an 
approximate  model  in  that  ^  tones  out  of  L  fade  together  whereas  the 
remaining  (L  -  N^)  tones  experience  no  fading  (flat  fading).  Then, 
the  probability  density  of  (4*^. .  is  given  by 

N  N 

p(4>  ...<{>  )  =  IT  6(4>  -  1)  TT  5(4>.) 

1  L  j=l  3  k=l 

and  Nx  +  N2  =  L 

Proceeding  as  in  [14],  Pp  can  be  found  to  be 


Where  c  is  the  real  axis  except  for  an  indention  above  the  origin. 
Evaluating  the  above,  we  get 


n2p' 

L-l 

y 

L-l 

y 

0-L-n 

L-l+nl 

I 

'n2p' 

2 

i 

£=0 

l 

n=£ 

z 

.  n"f-  J 

1  l\ 

Using  the  results  in  Section  II  with  an  average  p  ,  we  get  an  average 

DF 

value  for  as 

\  '  L  Pdf 

For  A  -  1  MHz,  L  -  16,  is  approximately  2  and,  hence,  N2  -  14. 

This  indicates  @  Eb/NQ  -  10  db,  Pbp  _<  0.59  x  10~4  which  is  very  low 
compared  to  Pbp  of  FH-FSK  at  A  -  1  MHz. 

4-4  Discussion  and  Conclusion: 

It  is  seen  that  FH-DPSK  performs  better  than  FH-FSK  since  the  P.  _ 

br 

for  che  former  is  low  even  with  high  correlation  bandwidth  of  1  MHz. 

The  analysis  is  greatly  simplified  in  that  only  base  to  mobile  transmission 
with  perfect  synchronization  is  considered.  A  rigorous  analysis  should 
yield  the  cumulative  distribution  function  of  average  burst  error  lengths. 
Shadow  fading  will  affect  the  average  number  of  possible  users  at  an 

-3 

average  bit  error  rate  of  10  but  will  not  essentially  change  the  burst 


error  statistics. 


V.  Diversity  Improvement  in  Frequency  Hopping  Multilevel  FSK  Systems 
Under  the  Influence  of  Rayleigh  Fading  and  Log-normal  Shadowing 

While  the  advantage  of  the  inherent  frequency  diversity  against 
fading  is  well-known,  the  improvement  in  the  system  performance  due  to 
the  use  of  space  diversity  has  not  been  studied.  Here,  we  analyze  the 
performance  of  FH-MFSK  under  the  influence  of  Rayleigh  fading  and  log¬ 
normal  shadowing  due  to  the  combined  use  of  frequency  and  space  diversities.  [15] 

It  is  shown  by  analysis  that  the  system  capacity  can  be  increased  from 
the  corresponding  non  diversity  figure  by  26.3%  relative  to  the  full  system 
capacity  (i.e.  209  users)  with  the  use  of  diversity  branches  at  channel 
condition  of  10  dB  normalized  area  mean  and  worst  case  of  shadowing 
a  -  12  dB. 

Also,  graphical  results  are  given  for  different  channel  environments, 
and  required  signal  to  noise  ratio. 

5-1  Introduction 

It  is  well-known  that  the  extreme  and  rapid  signal  variations  associated 
with  the  mobile  radio  transmission  path  will  increase  the  bit  error  rate, 
hence  drastically  reducing  the  system  capacity.  Diversity  combining  is 
used  to  reduce  the  signal  variations  to  a  range  that  will  improve  reliability 
in  the  system  reception  and  permit  acceptable  transmission  of  voice.  Diversity 
is  accomplished  by  making  N  identical  transmission  paths  all  carrying  the  same 
message  but  having  statistically  independent  time  fluctuations.  It  is 
assumed  that  the  mean  signal  strength  of  each  transmission  path  is  approximately 
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the  same.  A  variety  of  techniques  has  evolved  for  combining  the  signals  from 
these  transmission  paths  at  the  receiver  site.  In  this  paper  we  will  assume 
an  equal-gain  combining  of  the  appropriate  energy  detector  outputs.  Maximal 
ratio  combining  can  be  used  instead  of  equal-gain  combining;  in  this  method 
(maximal  ratio  combining)  each  energy  detector  is  weighted  proportionally 
to  the  signal  to  noise  power  ratio  and  then  summed.  It  has  been  shown  [6] 

Here,  it  is  shown  that  the  system  capacity  can  be  drastically 
increased  with  the  use  of  small  number  of  space  diversity  branches.  At 
microwave  frequencies,  space  diversity  can  be  achieved  at  the  mobile  unit 
with  antenna  spacing  on  the  order  of  one-half  wavelength  or  larger  [6] . 

However,  since  most  of  the  scatterers  in  the  mobile-base  transmission  path 
are  in  the  vicinity  of  the  mobile  unit,  spacing  on  the  order  of  tens  of 
wavelengths  is  needed  at  the  base  station  to  achieve  space  diversity.  The  * 
diversity  array  can  be  located  either  at  the  mobile  unit,  the  base  station, 
or  both,  also  there  is  no  limitation  on  N  the  number  of  diversity  branches. 
However,  the  system  complexity  increases  linearly  with  N,  but  the  relative 
improvement  decreases  as  N  grows  larger. 

Variations  in  signal  level  with  time  are  caused  by  multipath  wave 
interference.  It  is  well-known  that  the  signal  envelope  seen  by  a  mobile 
radio  antenna  has  a  Rayleigh  distribution  with  a  fairly  constant  local  mean 
over  a  small  area.  However,  as  the  vehicle  moves  in  the  service  area  the 
local  mean  varies  due  to  changing  in  the  topographical  area  surrounding  the 
mobile  unit.  Based  on  experimental  evidence,  it  has  been  shown  that  the 
local  mean  signal  envelope  (the  mean  of  Rayleigh  distribution  can  be  approxi¬ 
mated  by  a  log-normal  distribution  with  area  mean  m^,  and  standard  deviation 
a  as  parameters.  The  channel  mathematical  model  assumed  in  this  paper  is 
Rayleigh  fading  and  log-normal  shadowing. 


-3] 


5-2  Description  of  Transmitter  and  Receiver 

The  transmitter  of  a  FH-MFSK  system  can  be  described  in  terms  of  a  block 

diagram,  fig.  5-1.  Each  user  is  assigned  an  L  words  address  vector  with 

each  word  having  K  bits.  Every  T  second  the  transmitter  collects  K  successive 

bits  generated  at  a  rate  of  D  bits/second  (assumed  to  be  32  K  bit/sec.)  in 

a  register  and  transfers  it  as  a  K  bit  word  X  to  the  buffer  The  data 

m 

word  X  is  used  to  modulate  the  address  by  modulo  2  addition  and,  hence, 
m  ’  * 

produce  a  new  sequence  of  length  L,  each  C  ^  being  of  T/L  seconds  duration. 
The  new  formed  sequence  is  used  to  select  L  tones  from  J  =  2  orthogonal 

frequencies  available  from  the  tone  generator. 

The  receiver  implementation  consists  of  a  frequency  dehopper  and  N  x  J 

energy  detectors,  fig.  5-s2.  Each  energv detector  consists  of  a  bandpass 

matched  filter  followed.by  a  square-law  envelope  detector.  The  corresponding 

(one  of  the  J)  energy  detector  outputs  Y.  from  each  (of  the  N)  diversity 

0  N 

channels  are  linearly  summed  (equal  gain  combining)  i.e.  R  ■  £  Y.  . 

n  ^  ^  ^  in 

The  outputs  of  the  J  summers  R  „  .......  ,  ,  „  ^  , 

n£  are  then  periodically  sampled  at  a  rate  of 

t  ■  T/L  seconds  and  then  compared  against  a  threshold.  The  majority  logic 

L  A 

receiver  chooses  the  word  X  corresponding  to  the  largest  Z  where  Z  =  7  R  . . 

m  n  n  ni. 

Mutual  interference,  multipath  propagation  and  AWGN  give  rise  to  a  detection 
error.  This  is  because  of  the  tones  from  other  users  and  false  alarms  (a  tone 
can  be  detected  when  none  has  been  transmitted  due  to  uoise  and  propagation 
conditions)  combine  to  form  a  row  having  higher  sum  than  Z^  =  max^  Z^.  Goodman 
et.  al.  [5]  derived  a  set  of  formulas  which  give  the  upper  bound  on  the  average 
bit  error  rate  as  a  function  false  alarm  P^,  miss  probability  PD,  message 
block  size  K,  number  of  users  M  and  the  available  bandwidth  W  (see  appendix  I) . 
Throughout  the  analysis  a  perfect  synchronization  between  mobile  and  its  base 
station  is  assumed,  also  the  address  sequence  a^  of  each  user  is  chosen  at 
random. 
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We  will  assume  that  the  signal  envelope  on  each  of  the 
diversity  channel  is  independently  perturbed  by  Rayleigh  fading,  log- normal 
shadowing,  and  AWGN  which  has  the  same  r.m.s.  value  in  each  channel. 

This  is  a  reasonable  assumption  because  the  antenna  separation  at  the  mobile  unit 
is  larger  than  one-half  of  the  wavelength.  Noncoherent  or  envelope  detection  is 
used  since 'informat  ion  about  the  phase  of  the  received  signal  is  not  available  at  the 
receiver.  Under  the  above  assumption  the  conditional  probability  density  of 
the  signal  envelope  in  each  of  the  diversity  branch  is  given  by  [9] 

2  7 

P(w/y)  =  w  exp(-  — — 2 — I0(^7  w)  5-1 

Where  y  is  the  instantaneous  power  signal  to  noise  ratio 
w  is  the  envelope  of  the  output/r.m.s  noise  >/n^ 

Iq(*)  is  the  Modified  Bessel  function  of  the  first  kind  and  order  zero. 

The  probability  density  function  of  the  noise  only  in  each  of  the 
diversity  branch  is  given  by 

2 

P  (w)  =  w  exp(-  —)  5-2 

However,  y  is  not  constant  but  it  is  subject  to  channel  conditions.  In 
the  next  sections  the  improvement  in  the  FH-MFSK  spread  spectrum  capacity 
due  to  the  use  of  space  diversity  under  Rayleigh  fading  and  log-normal 
shadowing  will  be  evaluated. 

5-3  Error  Probability  of  Noncoherent  On-Off 
Keying  with  N-Channel  Diversity 

The  conditional  probability  density  function  of  the  square  envelope 
2 

detectors  Y.  *  w  in  each  of  the  diversity  branch  is  given  by  (using  eq.  5-1) 
nr 
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5-3 


P(Y/y)  =  %  exp (-  Y  \  2y)  I0(^) 

The  probability  density  function  Y  in  the  case  of  noise  only  is  given 
by  (using  eq.  2) 

P(Y)  -  k  exp(-  |)  5-4 

a.  Error  Probability  with  Rayleigh  Fading  only  (o  =  0) 

The  p.d.f.  of  y  in  eq.  5-3  for  Rayleigh  fading  is  given  bv 


P(Y)  =  -7-  cxp(-  5-5 

Y0  Y0 

Where  Yq  is  the  average  signal  to  noise  ratio.  Because  noise  and  fading 
are  independent,  the  p.d.f.  of  Y  can  be  found  by  averaging  P(Y/y)  over  y» 
therefore, 


P(Y)  = 


1  Y 

2"(y0~  +  1)  6Xp(~  2(yq"+"1))  ’  f°r  si^al  Plus  noise 


5- 


k  exp (-  j) 


for  noise  only 


Now,  the  probability  density  function  of  R  =  R  (the  equal  gain  combining 
N 

output  R  =  T  can  ^e  f°un<^  using  characteristic  function  techniques, 


Under  the  assumption  that  Y  are  independent,  the  characteristic  function 

1  R 

of  R  is  the  product  of  the  identical  the  characteristic  function  of 
Y^ .  Therefore,  the  p.d.f.  of  R  can  be  found  taking  the  inverse  transform  of 
$R  to  give 

Pq(R)  =  (§)  R(N  _  i) 1  exp(~  5-7 


for  noise  only,  and 


PS(R) 


[  R 

N  1  1 

\ 

R 

2(yq  +  1) 

R(N  -  D!  6XP 

r  2(yo  +  i}i 

5-8 


with  signal  present. 


The  false  alarm  probability  and  miss  probability  can  be  found  using 
equations  5-7  and  5-8  as  the  following 


rF  -  p0IR  >  s  ) 

.2  N-l  ,.2„  ,1 

-  -p  i-  4-i  i  ^Mr1- 


P„  -  PS[R  <  B  ] 


=  1  -  exp  - 


2(yq  +  1) 


N-l  [ 8  /2(yn  +  1) ] 1 

y  - 2 - 

L  1 1 

i=0  X‘ 


Where  6  is  the  normalized  threshold  with  respect  to  noise  power  Nq. 

b.  Error  probability  under  the  influence  of  Rayleigh  fading  and  log-normal 
shadowing 

Unfortunately  a  closed  form  expression  for  similar  to  equation 
and  5-10  cannot  be  found  due  to  the  complexity  of  the  p.d.f.  of  y,  however, 
an  expression  which  involves  a  multiple  integral  is  used  in  this  paper  for 
evaluation  the  system  performance  for  a  realistic  values  of  N  up  to  3. 

The  p.d.f.  of  y  under  the  influence  of  Rayleigh  fading  and  log-normal 
shadowing  is  given  by 


10  1  v  1  '0 

P(Y)  =  - - -  — 2  exP(“  TT*  exP - T  (1°  lo8io  ~>  dY( 

.  2  yn  Y0  20^  m, 

log  10/2uc  o  0  d 


Where  a  is  the  standard  deviation  of  the  log-normal  shadowing,  typically  6  to  12 


m^  is  the  normalized  area  mean  with  respect  to  noise  power  Nq. 
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The  p.d.f.  of  (signal-present)  can  be  found  using  eq.  5-3  and  5-11 


therefore, 


P(Y/y)  P(y)  dY 


10/loge  10 


2y"(^'TT)  eXp["  2TyqY—)]  eXptf(Y0)]  dY0 


where 


f<Yo>  -  -  T2  ao  10*io  r 


The  characteristic  function  of  Y  cannot  be  found  in  a  closed  form, 

N 

hence,  the  p.d.f.  of  R=  £  Y  (equal  gain  combining  output)  can  be  found  using 


convolution  of  Y^,  therfore, 


ao 

2 

a 

■  n  • 


o  ^0  2y01  V02 


PS(R) 


exp  t  f  (3Tqi>  +  f(YQ2^  dY01  dy02  *  for  N  =  2 


a3  r  f  f  _ i _  y02  +  1  f  R 

0  o  2y01  y02  y03*y02  “  Y01)  Y03  ~  Y02  *"  2<Y03  +  1) 


R  ,1  Y01  +  1 

e*p<‘  20? - +U)  ‘  y - rr 

^02  J  y03  y0 


Yo1  +  1  r  ,  R  v 

-  Z - Z~Z~  exP<-  TTZ - TT))  ~ 

Y03  y01  “U03 


* 

exp("  2(y“]R+“i))  exp [ f (y0j_)  +  f(Y02)  +  f(v03)] 


dY01  dY02  dy03 


for  N  =  3 


where 


10 /log  10 


"j  »  y  ■  a  ■  t  ■  * 


T 


I.1  A  '  "J  ■*  ^  »  .  W  - 


and 

f(Y01)--7i  aoioho^'2 

2a  md 

The  assumption  is  made  that  Y^,  Y^,  Y^  are  independent  and  identical  random 
variables  which  is  a  reasonable  assumption  since  the  antenna  separation  provides 
an  uncorrelated  signal  envelope,  also  shadowing  is  primarily  a  function  of 
topography  near  to  the  mobile  unit,  i.e.  *  O  and  m^  ■  m^. 

False  alarm  probability  is  not  a  function  of  signal  to  noise  ratio  y, 
therefore,  eq.  5-9  can  be  used  for  evaluating  the  system  performance  for  fading 
and  shadowing. 

5-4  Diversity  Improvement  in  ^Ti-MFSK 

The  modulation  scheme  requires  a  bandwidth  of  at  least  W  =  ; 

K. 

that  is  by  assuming  that  the  tones  are  orthogonal  and  ignoring  the  multi- 
path  delay  spread  and  doppler  shift.  Here,  we  will  assume  that  each  user 
data  rate  D  is  32K  bits/sec.,  and  that  W  =  20  MHz,  K  =  8  and  L  =  19. 

The  modulation  capacity  curves  are  shown  as  broken  lines  in  figures 
5-3,  5-4,  and  5-5.  They  are  arrived  at  by  following  the  procedure  in  [5], 

In  order  to  estimate  the  improvement  in  the  system  performance  due 
to  space  diversity,  the  receiver  operating  curves  for  a  =  0  are  constructed, 
(solid  lines)  in  figure  5-3,  using  equations  5-9  and  5-10.  Each  curve  is 
a  contour  of  P^  and  PQ  for  specified  values  of  the  average  signal  to  noise 
ratio  Yq  and  the  number  of  diversity  channel  N. 

Similarly,  the  solid  lines  in  figures  5-4  and  5-5  pertain  to  AWGN 
with  Rayleigh  fading  and  log-normal  shadowing  a  >  0. 
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Now,  the  system  capacity,  i.e.  the  maximum  number  of  simultaneous 
users  the  system  can  accommodate  at  a  certain  channel  characteristic  can 
be  estimated  by  locating  the  tangent  point  of  constant  M  contour  and  the 
receiver  operating  curve  on  figs.  5-3,  5-4,  and  5-5. 

Figure  5-3  reveals  that  the  system  capacity  increased  from  30  to  101 
users  and  from  140  to  198  users  by  using  only  two  diversity  branches  at 
Yq  “  10  and  20  dB,  respectively. 

Also,  figures  5-4,  and  5-5  indicate  the  large  improvement  in  system  capacity 
by  using  a  moderate  number  of  diversity  branches.  As  an  example,  the  capacity 
increased  from  15  to  70  (the  increase  is  26.6%  relative  to  the  full  system 
capacity  209  users)  and  from  130  to  195  users  by  using  two  diversity  branches 
at  a  -  12  dB  (worst  case  of  shadowing)  with  md  =  10  and  30  dB,  respectively. 

Figure  5-6  shows  the  oercent  of  capacity  (relative  to  the  perfect  trans¬ 
mission  capacity  of  209  users)  as  a  function  of  diversity  branch  number  N  with 
Yq  (for  a  *  0)  or  m^  (for  a  >  0)  as  parameters.  Also,  m^  or  Yq  has  been 
plotted  as  a  function  of  N  with  M  (number  of  users)  and  a  as  parameters. 

5-5  Conclusion 

Even  though  Rayleigh  fading  and  log-normal  shadowing  drastically  reduce 
the  system  capacity  [8],  the  results  obtained  here  show  that  the 
use  of  diversity  can  recover  much  of  this  capacity  loss. 

It  is  clear  that  the  use  of  diversity  permits  reliable  reception  at 
lower  transmitter  powers  than  would  be  required  if  space  diversity  technique 
was  not  used.  However,  this  advantage  is  derived  at  the  cost  of  added 
equipment  complexity.  Figure  5-6  shows  the  improvement  in  system  capacity 
for  different  values  of  a  and  m, ,  also,  the  required  signal  to  noise  ratio 


Vq(o  =  0)  or  m^(o  >  0)  has  been  plotted  for  constant  M  and  o.  It  is  clear 
that  as  N  increases  the  required  Yq  or  is  decreased  for  constant  M  and 
P  ,  fig,  5-6.  As  an  example,  m,  will  .decrease  from  40  to  26  dB  (for  M  =  180 

-3 

users,  a  =  12  dB  andLi*  =10  )  as  N  increases  from  1  to  2. 

B  * 

The  results  obtained  in  this  paper  reveal  that  the  incremental  improvement 
in  the  system  capacity  by  adding  one  more  diversity  branch  decreases  as  N 
or  Yq  (or  m^)  becomes  larger,  thus  indicating  that  the  best  value  of  N  (taking 
into  account  the  system  complexity  and  the  amount  of  improvement)  is  2  or  3. 
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VI.  Adlacent  Cell  Interference  in  PH-M^SK  Cellular  Mobile  Radio  System 


We  evaluate  quantitatively  the  effect  of  adjacent  cell  interference 
in  cellular  mobile  system  using  FH-MFSK  transmission.  The  performance  of 
base  to  mobile  communication  in  the  system,  [5]  ,  is  analyzed,  assuming 
perfect  synchronization  between  users  in  all  the  cells.  Analysis  of  the 
system  employing  no  power  control  shows  that  the  number  of  simultaneous 
users  possible  at  average  bit  error  probability  P,  of  less  than  1  x  10-3 

D 

is  reduced  greatlv  from  the  corresponding  figure  for  the  isolated  cell 
(which  is  about  170) .  It  is  then  shown  that  a  simple  power  control  strategy 
could  reduce  the  adjacent  cell  interference  significantly.  A  reasonable 
knowledge  of  distribution  of  users  within  a  cell  allows  the  optimization  of 
the  receiver  threshold  with  respect  to  distance  from  the  base.  With  this 
optimization,  each  cell  could  accomodate  i  115  users  at  <  10  ,  the  exact 

figure  being  dependent  on  the  user-distribution.  [16] 

6-1  Introduction 

^or  .he  'FH-M^'SK  scheme,  it  is  known  that  simultaneous  number  of  users 
that  could  be  handled  at  a  specific  bit  error  rate  would  decrease  when 
more  cells  are  operating  nearby.  However,  no  Quantitative  assessment  has 
been  made  so  far.  Here,  we  analyze  a  cellular  mobile  radio  system  employing 
FH-MFSK  modulation,  with  respect  to  the  adjacent  cell  interference.  We 
assume  perfect  synchronization  between  all  the  users  in  all  the  cells  and 
random  address  assignment  for  a  user  in  a  cell.  The  power  control  strategy 
considered  is  exclusive  to  base  to  mobile  transmission  and,  hence  the 
following  analysis  is  applicable  to  such  a  transmission. 
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Section6-2  discusses  the  system  in  which  each  cell  in  a  3-cell 
cellular  system  operates  with  constant  power  transmission  (i.e.  no 
power  control).  In  section6-3  we  analyze  the  effect  of  adjacent  cell 
interference  in  a  3-cell  cellular  system  employing  power  control.  Section 
6-4  extends  the  results  of  6-3  to  a  more  general  cellular  system  with  six 
nearest  neighbors.  This  is  followed  by  discussion  and  conclusion. 

6-2  Three-Cell  Cellular  System  Without  power  Control 

Consider  a  user,  u,  moving  along  the  line  AB  in  cell  of  a  3-cell  system 
(fig.  6-1).  It  is  assumed  that  the  propagation  delay  difference  due  to  the  differ¬ 
ence  in  distances  kR  and  /C  R  (for  0.7  <  k  <  1)  is  small  compared  to  one  slot 
duration  t  =  13  y  sec.  This  is  true  for  cells  of  smaller  size.  Because 
of  this,  orthogonality  of  received  tones  is  approximately  valid. 

The  user  is  worst-positioned  in  the  sense  that  he/she  is  subject  to  equal 
interference  from  both  the  nearby  cells  2  and  3.  Assuming  M  users  are 
operating  in  each  cell,  we  calculate  below  the  average  probability  of  bit 
error,  for  the  user  u.  We  say  average  probability  because  the  expression 

arrived  at  for  P,  is  bv  averaging  all  the  probability  of  bit  errors  resulting 

D 

from  an  ensemble  of  all  possible  random  address  assignment.  By  looking  at 
figure  1  we  can  calculate  the  following. 

SN^  = signal  to  noise  ratio  at  u  due  to  a  tone  from  base  1 
=*  10  lo? 

Where  S  is  the  average  SNR  in  dB  when  u  is  in  the  cell  corner. 

SN2  *  signal  to  noise  ratio  at  u  due  to  a  tone  from  base  2  or  base  3 

=  1Q(S  -  20  log ( (1 . 5-k) 2  +  0.75)) 

b  =  Normalized  threshold  -  (normalized  with  respect  to  noise  at  the  receiver). 
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'I  ■  I 


Consider  the  spurious  row  of  user  u.  Probability  that  a  tone  corresponding 
to  an  entry  in  a  spurious  row  is  being  transmitted  by  base  1  or  2  or  3 

=  Pu  =  1  -  (1  -  2_K)M  6-1 

where,  K  =  number  of  bits  per  transmitted  word  and  M  =  number  of  users  in 
any  cell. 

Define  the  following: 


PF  ■  Probability  of  false  alarm 


=  e 


-b2/2 


6-2 


PE^  -  Probability  of  creation  of  an  entry  conditioned  on  the  fact  that 
base  1  transmits  the  tone  corresponding  to  that  entry 

-  exp (— b2/ 2  (1  +  SNX))  6-3 

PE2  *  Probability  of  creation  of  an  entry  conditioned  on  the  fact  that 

base  2  or  3,  but  not  both,  transmits  the  tone  corresponding  to  that  entry 

-  exp(-b2/2  (l  +  SN2))  6-4 

Similarly, 

o 

6-5 
6-6 

PE5  *  exp(-b‘/2  (1  +  SNX  +  2  SN2>)  6-7 

Pu  -  1  -  Pu  6-8 

Then,  the  unconditional  probability  of  creation  of  an  entry  in  the  spurious 
row,  which  we  call  the  probability  of  insertion,  PI  can  be  calculated  as 
(1)  and  (2): 


PE3  *  exp (-b  /2  (1  +  SNX  +  SN2>) 

PEa  =  exp(-b2/2  (1+2  SN2)) 

2 


PI  -  PF  Pu3  +  Pu  Pu2  PE1  +  2  Pu  Pu2  PE2 

+  2  Pu  Pu2  PE,  +  Pu  Pu2  PE.  +  Pu3  PE. 

3  4  5 


6-9 
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Next,  consider  the  correct  row  of  user  u.  Proceeding  along  similar  lines, 
probability  of  an  entry  in  the  correct  row  of  user  u  is 


9  _  9 

Pc  =  Pu  PE^  +  2  Pu  Pu  PE3  +  Pu  PE5  6“ 

Probability  of  i  entries  in  correct  row  is 

PCU)  -  <i>  Pjd  -  P^*1  6- 

Using  equations  (6-3)  and(6-13)  for  PI  and  ( ±)  respectively  and  by  using 

the  Table  1  of  [5]  we  can  calculate  P^.  With  P^  maintained  at  a  value 
-3 

less  that  1  x  10  it  is  seen  that  increasing  SN^  beyond  a  certain  value 
does  not  give  a  significant  return  in  accomodating  more  simultaneous  users 
M.  Hence,  we  assume  a  constant  power  transmission  such  that  the  farthest 
user  in  a  cell  has  S  *  25  dB  at  the  receiver .  Figure  6-2  shows  the  number 

-3 

of  users  that  could  be  accomodated  at  P^  <  10  for  various  distances  of 
the  worst-positioned  receiver  from  the  base  i.e.  for  various  kR's,  k  =  0.7,  . 
For  each  k,  the  threshold  b  Is  optimised  to  minimize  P^.  It  shows 
that  when  the  worst-positioned  receiver  is  at  the  cell  corner,  only  58  users 

_3 

could  be  accomodated  at  P  <  10  and  only  64  users  when  the  worst-positioned 

b 

receiver  is  at  three-fourth  distance  from  the  base  to  the  cell  corner. 

Because  of  the  poor  performance  of  the  above  system,  the  need  for  power 
control  is  apparent. 

6-3  Three-Cell  Cellular  System  with  Power  Control 

In  this  section,  we  calculate  the  probability  of  bit  error  rate  P^ 

for  a  user  u  in  cell  1  (fig.  6-1), taking  into  account  the  effect  of  adjacent 
cell  interference,  assuming  each  cell  operates  with  power  control.  Before 
proceeding  to  calculate  P^  we  must  consider  (a)  the  power  control  strategy, 

(b)  propagation  delay  difference  in  the  arrival  of  tones  from  the  bases  at 
the  user  and  its  effect  on  synchronization  and  non-orthogonal  interference. 


(a)  Power  Control  Strategy:  Consider  a  set  of  tones  to  be  transmitted 
from  base  1,  during  a  slot  period.  If  more  than  one  user  wants  to  transmit 
a  particular  frequency  tone  in  a  time  slot,  then  the  control  unit  at 

the  base  determines  the  distance  of  the  farthest  user  requiring  the  frequency 
tone  and  adjusts  the  transmitted  power,  accordingly,  so  that  the  farthest 
receiver  receives  a  fixed  average  SNR  (say  10  x  S  dB) . 

(b)  Effect  of  Propagation  Delay  Difference:  As  in  [5],  we  assume  that 
non-coherent  detection  is  employed  to  detect  the  ON/OFF  keyed  tones.  The 
delay  spread  [6]  in  the  arrival  times  of  a  tone  from  a  base  to  the  user  u 
is  smaller  than  T.  Therefore  with  synchronous  transmission  from  bases  ,  the 
received  waveforms  corresponding  to  an  identical  transmitted  tone  from 
bases  1  and  2  would  be 


.  j  2ir(f  t-9  )  n<t--T 

r±(t)  -  a±  x  (t  -  Tp  )  eJ  j  i  *  0  1  LPf 

i  -  1,  2 


6-12 


Here,  renresents  the  propagation  delay,  a^  are  independent  and  Rayleigh 

distributed  and  9^  are  independent  and  uniformly  distributed.  With  power 

control  it  is  expected  (and  verified  later)  that  the  interference  power  from 

adjacent  cell  is  small  compared  to  the  user  interference  from  the  same  cell. 

Hence,  proper  synchronization  can  be  assumed  in  the  analysis.  Because  of 

non-coherent  detection,  on  an  average,  the  effect  of  i^  tone  interference 

til 

from  base  2  at  the  i  tone  detector  in  u  can  be  calculated  assuming  inter¬ 


ference  over  a  full  slot,  (chip),  even  though  in  any  particular  situation, 
the  interference  will  be  spread  over  two  adjacent  slots. 


To  analyze  the  non-orthogonal  interference  from  base  2  we  consider 
the  reception  of  j^  tone  from  base  2  in  the  i  detector  of  receiver  u. 

The  inphase  output  due  to  tone  from  base  2  is 
at 

A  sin(u>Q  +  i)  t  •  a2  sin  (  (o>q  +  j)  t  +  6)  dt  6-ll 


Let 


T  a2  cos  9 


Normal  (0,  a  ) 


T  a2  sin  0 


Normal  (0,  a  ) 


then  it  can  be  seen  that  yj  conditioned  on  a  t  is  also  normally  distributed,  and 

i  2  2 

A  a 


variance  [y^/a  t]  =  - ~  sin  (tt  (i-j)a) 

'  1  *  (i-j)^ 
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It  can  also  be  seen  that  , 


for  i 


th 


tone  from  base  1 


Var[y*] 


.  2  2 
A  o 


Therefore,  only  the  tones  adjacent  to  the  ith  tone  interfere  significantly 

with  the  interference  power  being  less  than  ( — x — - j)  of  that  of  a  possible 

*  (i-j)Z 

ith  tone.  With  more  than  100  users  operating  in  each  cell,  probability  of 
1th  tone  being  present  at  the  input  to  the  detector  due  to  users  is  more  than 
0.7.  Clearly,  it  is  possible  to  conceive  two  situations 

(i)  iC^  tone  present  along  with  other  tones 

(ii)  iC^  tone  not  present. 

In  case  (i)  neglecting  the  non-orthoeonal  interference  (17)  implies  that  ve  are 
under-estimating  the  probability  of  detection  slightly  and,  hence,  we  have 
a  pessimistic  assessment.  On  the  contrary,  in  situation  (ii)  the  non-orthogonal 
interference  is  neglected  compared  to  the  noise  at  the  receiver,  which  can 
at  best  be  an  approximation.  With  the  above  observations  in  mind,  we  shall 
neglect  the  effect  of  non-orthogonality  in  the  following  analysis. 


-45- 


Computation  of  P, 

_ b  ' 

In  order  to  compute  P^,  we  first  compute  SN^,  the  average  signal 
to  noise  power  ratio  in  the  correct  row  of  u  due  to  users  in  the  same  cell , 

IN,  the  average  interference  to  noise  power  ratio  in  the  receiver  of  user  u 
due  to  users  in  cell  2  or  3  and  INq,  the  average  interference  to  noise  power 
ratio  in  the  spurious  row  of  u  due  to  users  in  the  same  cell. 

(i)  Computation  of  SNq:  Consider  the  time-frequency  slot  ((i,  j),  i  e(l...L), 

K 

j  e(0,  1,  ...  2  -1))  which  is  detected  and  transformed  as  an  entry  in  the 
correct  row  of  the  decoded  matrix  of  user  u.  Corresponding  to  this  i^  slot, 
tone  will  be  transmitted  by  the  base.  Because  of  the  power  control,  the 
transmitted  power  in  this  frequency  tone  depends  on  the  distance  of  the  farthest 
user  requiring  the  same  tone  in  the  iCtl  slot.  It  is  shown  in  the  Appendix 

that  the  probability  of  more  than  four  users  in  a  cell  requiring  the  trans¬ 
mission  of  the  same  tone  in  the  same  slot  is  negligibly  small  and,  hence, 
we  need  to  consider  at  most  four  users  in  deciding  the  transmitted  power. 

The  calculation  of  transmitted  power  is  also  tied  up  with  the  distribution 
of  users  within  a  cell .  We  assume  that  the  users  are  distributed  uniformly 
in  a  cell  with  respect  to  distance  from  the  base.  If  the  base  station  is 
situated  in  a  highly  concentrated  downtown  area,  we  could  expect  the  concen¬ 
tration  of  users  to  be  near  the  base.  However,  as  will  be  seen  later,  the 
optimum  threshold  in  the  receiver  depends  on  the  user  distribution  and, 
hence,  a  reasonable  knowledge  of  user  distribution  within  a  cell  is  necessary 
for  best  results. 

Let  un  be  the  distance  of  the  farthest  user  for  a  n  sample  user  space 
creating  (i,  j)1'*1  entry  in  transmitted  matrix. 
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With 


f  (u)  ^  Uniform  (A1  x  R,  A2  x  R)  Al  x  R  <  u  A2  x  R 


the  maximum  order  statistic  has  the  distribution  (after  normalizing  u^ 


with  resnect  to  cell  radius  R,  i.e.  u  =  R  x  £  ,) 

n  n 


- 


(A2  -  Al) 


(l  -  Al)n_1  Al  <  £  <  A2 


We  shall  assume,  hereafter,  that  Al  =  0.05  and  A2  =  0.9.  This  geometry 

very  closelv  approximates  the  hexagonal  structure.  With  the  worst-positioned 

receiver  u  at  distance  kR  from  the  base,  we  have 

Pn  -  Probability  [u^  <  kR] 

**  Probability  [£  <  k] 
n 


Hence 


p  *  (— k  Z-,A1) 
n  ^A2  -  Al' 


P  -  1  -  ? 
n  n 


Then,  the  average  signal  to  noise  ratio  SNQ  can  be  evaluated  as  follows  :  Let 
0-K 

Pr  *  2 

10  x  S  ■  Average  SNR  in  dB  at  the  farthest  receiver 
M  =  number  of  users  operating  in  a  cell  (assumed  same  for  all  cells) 


Then, 


SNq  -  10S  {(1  -  pr)M-1  +  l  (M;L)  p"  (1  -  pr)M-1-n 

n=  1 


[P  +  P  I  /k  ]} 
n  n  son  1 


Where 


I  moment  (about  origin)  of  >. 

son  “  n 


I  l 


(A2  -  Al)' 


U  ~  Al) n  1  dZ 
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(ii)  Computation  of  IN:  It  can  be  noticed  that  the  average  interference 
to  noise  ratio  IN  is  the  same  for  either  the  entry  in  a  spurious  row  or 
the  entry  in  the  correct  row  of  user  u.  Considering  the  geometry  in  figure 
1  and  defining  the  distance  squared  between  the  base  2  or  base  3  to  the 
user  u  as  CR2,  we  have 

C  ■  (1.5  -  k)2  +  0.75  6-22 


Then,  IN  can  be  calculated  as  follows 

.  4 

1 

n=l 


.  4 

...  ,  S  \ ■  .M\  n  >,  .  M— n  T 

IN  -  10  l  (n)  pr  (1  -  pr)  I 


In 


Where 


I 

son 


6-23 
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(iii)  Computation  of  INq:  Proceeding  along  the  same  lines  as  above,  we  have 


IN, 


«o-ios  i  <M;l>  Pnra  -  Pr)M-1-n  ison 

n=l 


/k 
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Define  the  following,  as  in  the  previous  section. 

-b2/2 

Probabilitv  of  false  alarm  =  *  e 


PEX  =  exp(-b2/2(l  +  INq) ) 

PE2  =  exp(-b2/2(l  +  IN)) 

PE3  =  exp(-b2/2(l  +  IN0  +  IN)) 
PE4  -  exp(-b2/2(l  +  2  IN)) 


6-26 

6-27 

6-28 

6-29 
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Evaluation  and  discussion  of  behavior  of  P^:  With  PI  and  P^Ci)  as  specified 
in  equations  6-35  and  6-11  and  with  Table  I  of  [5]  we  can  now  calculate  P^. 
Figure  3  shows  P^  vs.  k  for  three  different  values  of  10  x  S  and  for  few 
values  of  M.  In  each  case,  the  threshold  b  in  the  receiver  is  optimised. 
That  is,  the  value  of  b  (nearest  to  0.5  or  1  or  2  depending  on  the  value  of 
10  x  S  of  15  dB  or  25  dB  or  35  dB)  that  minimizes  P^  is  assumed.  Following 
observations  are  made  by  looking  a  figure  6-3. 


1.  Increasing  10  x  S  beyond  25  dB  does  not  give  rise  to  any  significant 

reduction  in  P,  . 

b 

2.  depends  both  on  the  values  of  k  and  on  M 

3.  It  is  also  noticed  that  P^  peaks  for  some  value  near  k  =  0.5  and  falls 

off  on  either  side.  Therefore,  a  mobile  at  the  cell  corner  operates  with 
much  less  compared  to  a  mobile  near  half  the  distance  towards  the  base. 

With  the  assumption  of  power  control,  the  base  station  knows  the  radial 
distance  kR  of  user  u  and,  hence,  by  transmitting  this  information  to  the  mobiles 
the  threshold  can  be  optimised  with  respect  to  the  distance.  Requiring  further 
the  knowledge  of  M  in  each  cell  at  the  mobiles  seems  over-demanding.  Hence, 
we  assume  that  the  optimization  of  the  threshold  with  respect  to  distance  is 
done  by  assuming  that  maximum  number  of  users  allowed  are  operating  in  each  cell, 
(say  125,  as  assumed  in  the  sequel).  Even  though  this  threshold  is  suboptimal 
when  number  of  users  operating  in  a  cell  is  less  than  125,  the  resulting  Pfa 

_3 

is  less  than  2  x  10  and,  hence,  such  a  scheme  is  acceptable.  Accordingly,  with 

10  x  S  =  25  dB  and  b  optimised  at  each  k,  we  get  the  set  of  curves  Pb  vs.  M 

for  various  k's  as  shown  in  fig.6-4.  The  result  shows  that  about  118  users  can 

_3 

be  operated  in  each  cell  in  a  3-cell  configuration  at  P^  <  10  .  Compared  to 

an  isolated  channel  case,  this  is  a  reduction  of  30%  in  spectral  efficiency. 

6-4  Interference  in  a  General  Cellular  System 

Pipure  6-5  shows  the  general  cellular  structure  employed  in  mobile  radio. 

We  consider  only  the  nearest  six  neighbors  in  the  interference  analysis, 

since  other  cells  contribute  negligibly  small  interference  power.  Computation 

in  the  previous  section  shows  that  with  S=2.5,  IN  is  typically<12dB  whereas  INq  an 

SNq  are  more  than  20  dB,  thereby  implying  that  the  interference  from  adjacent 

cell  is  small  compared  to  the  interference  from  the  same  cell.  Therefore,  we 

expect  Chat  six  adjacent  cell  configuration  should  perform  nearly  as  good  as 


a  3-cell  system.  Indeed,  this  is  the  case  as  the  computations  had  shown. 

The  principle  employed  in  deriving  the  equations  for  the  evaluation  of 
is  the  same  as  the  one  in  the  previous  section.  Since  the  equations  are  many 
but  are  not  difficult  to  arrive  at,  they  are  not  presented  here. 

Applying  the  optimization  procedure  discussed  in  Section  II  for  fixing 

the  threshold  we  get  fig.  6-6  showing  P,  vs.  M  for  various  k's.  One 

b 

could  observe  the  closeness  of  figs.  6-6  and  6-4,  supporting  our  earlier 
conclusion. 

6-5  Conclusion 

A  simple  power  control  scheme  has  been  evaluated  to  reduce  the 

effect  of  adjacent  cell  interference  on  the  performance  of  FH-MFSK 

cellular  mobile  radio  system  when  the  users  are  distributed  uniformly 

within  a  cell,  the  results  show  spectral  efficiency  reduction  of  about 

32%  compared  to  an  isolated  cell.  Best  results  can  be  achieved  only 

with  an  approximate  knowledge  of  user  distribution  within  a  cell.  The 

effect  of  signal-strength-attenuation  with  respect  to  distance  on  the 

performance  has  also  been  investigated.  When  the  signal  strength 

varies  inversely  as  the  cube  of  distance,  about  102  users  could  be 

-3 

accomodated  at  <  10  ,  with  the  assumed  uniform  distribution  of  users 

within  a  cell.  This  results  in  spectral  efficiency  reduction  of  40% 
compared  to  an  isolated  cell.  Certain  distribution  of  users  might  lead 
to  a  better  performance  than  the  one  arrived  at.  For  example,  when  the 
users  are  distributed  Beta(3,  5)  with  respect  to  the  normalized  distance 

_3 

variable  k,  about  140  users  can  be  accomodated  in  each  cell  at  P,<  10 

D 

We  have  obtained  the  above  results  with  the  assumption  that  the 
non-orthogonal  interference  due  to  the  differences  in  the  arrival  times 
of  tones  from  different  base  stations  can  be  neglected.  In  reality,  the 

non-orthogonal  interference  is  expected  to  cause  some  additional  degradation 

/ 

in  the  performance. 
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VII.  Other  Types  of  Receivers  for  FH-MFSK  Mobile  Radio 

So  far,  the  analysis  has  assumed  a  receiver  employing  a  hard-limited 
combiner.  However,  when  the  receiver  detection  operation  is  considered  as 
a  hypothesis  testing  problem,  a  likelihood  receiver  would  perform  the  best 
with  the  available  statistics.  In  an  earlier  work  [3],  Yue  analyzed  the 
performance  of  a  likelihood  receiver  for  base  to  mobile  transmission,  using 
some  aoproximate  techniques.  In  a  recent  paper  submitted  for  publication, 
we  compared  the  performances  of  likelihood,  linear  and  hard-limited  receivers 
for  base  to  mobile  transmission  [18] . 

In  all  the  receivers,  the  attempt  is  to  discriminate  stmrious  rows  of 
the  decoded  matrix  of  a  user,  which  consists  of  samples  from  an  exponential- 
mixture,  from  the  correct  row,  which  consists  of  samples  from  a  simple 
exponential  density.  To  assess  the  performance,  we  use  Chernoff  bounding 
and  saddle  point  integration  techniques  for  evaluating  the  probability  of 
bit  error  for  likelihood  receiver  and  use  an  exact  method  for  the  linear 
combiner. 

In  section  7-1,  we  briefly  discuss  various  receiver  structures  for 
FH-MT'SK  modulation  scheme.  In  section  7-2  we  make  an  approximate  estimate 
of  the  likelihood  receiver  performance.  In  section  7-2  we  also  observe 
the  asymptotic  equivalence  of  the  likelihood  and  the  hard-limited  receivers. 
The  exact  probabilitv  of  error  is  calculated  for  a  linear  combiner  in 
section  7-3. 
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7-1  Receiver  Structure  for  17H-MFSK  Modulation 


Rigure  7-1  shows  a  section  of  the  non-coherent  envelope  analyzer  .  As 
in  [5],  let  t  be  the  chip  duration,  K  be  the  number  of  bits  of  information 


transmitted  every  Lr  seconds,  W  =  20  MHz  be  the  one  way  bandwidth  and  R 


be  the  bit  rate*  Then,  we  have  2N  such  sections  in  operation  corresponding 


to  different  orthogonal  tones.  Let  denote  the  envelope  squared  output 


th  tli 

at  the  i  envelope  analyzer  after  the  j  chip.  Corresponding  to  either 


signal  plus  noise  or  noise  only  case,  we  have  to  be  either  exponentially 


distributed  with  mean  value  (1/A^)  or  exponentially  distributed  with  mean 
value  (1/Xq),  respectively. 

A  mobile  user  u  receives  the  signals  from  the  base  and  creates  a 


decoded  matrix  every  Lt  seconds.  The  values  £.  .  become  the  entries  X..  in 

kj  ij 


the  decoded  matrix  (the  decoding  is  done  on  the  received  matrix  with  the 
address  of  user  u).  In  general,  a  receiver  chooses  a 

row  as  the  row  corresponding  to  the  transmitted  word,  based  on  some  decision 
criterion.  In  [5],  where  hard-limited  combining  is  employed,  corresponding 


to  each  entry  (i,j)  in  the  matrix,  a  number  n„  is  assigned  such  that 


n 


ij 


iff  X  _>  T 


otherwise 


A  row  k  is  declared  as  the  correct  row  if 


In  case  two  or  more  rows  have  the  same  maximum  sum,  £,  then  any  row 

among  these  rows  is  chosen  at  random  as  the  correct  row.  In  [19],  a  linear 

fch 

combiner  based  on  choosing  the  k  row  as  the  correct  row  such  that 


max 

i 


was  analyzed,  for  mobile  to  base  transmission. 


using  some  approximate  techniques. 


Likelihood  Receiver:  We  shall  assume  that  the  minimum  frequency  spacing 
between  the  hops  in  the  transmitted  waves  is  larger  than  the  coherent 
bandwidth  of  the  Rayleigh  fading  channel.  This,  then,  implies  that  X 
are  Independent  and  exponentially  distributed.  Among  the  2  rows  in  the 
decoded  matrix,  only  one  row  is  the  correct  row,  wherein  all  the  X^'s  have 
a  mean  value  (1/X^) .  In  each  of  the  rest  of  the  (2  -1)  spurious  rows, 
some  elements  have  a  mean  value  of  (1/Xq)  and  the  rest  have  a  mean  value 
of  (1/X^) .  A  spurious  row  has  contributions  partly  from  the  interfering 
users  plus  noise  and  partly  from  the  receiver  noise.  On  an  average,  each 


spurious  row  will  have  a  proportion,  p,  of  X„'s  created  due  to  interference, 
where  p  is  given  by 


P 


1  -  (1  -  2 


-K^M-1 


7-1 


and  M  equals  the  number  of  users  operating  in  the  cell. 

Since  each  row  can  be  a  spurious  row  (hypothesis  Hq)  or  not  (hypothesis 
H^) ,  we  have  the  following  testing  problem  applied  to  a  row: 


Ho"  hi  *  »  xi  e  +  (1'p)  xo  e 

(vs) 


where,  j  =*  1,  2,  ...  L 

i  m  i,  ...  2K 
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It  can  be  noticed  that  the  proportion,  p,  is  known  once  the  number  of 
users  operating  in  the  cell  is  known.  In  statistical  literature,  whereas 
a  lot  of  attention  has  been  paid  to  estimate  the  parameters  of  a  mixture 
distribution,  there  has  been  no  significant  results  concerning  the 
testing  of  whether  a  sample  originates  from  a  mixture  family  or  from  a 
member  of  the  family  and  not  the  mixture. 


Normalizing  X  's  with  respect  to  the  received  signal,  we  have 
*0 


•  h  hi 


7-2a 


Therefore,  (2)  gets  modified  as 


H0:  YJ,j  ^  pe~y  +  ^1_p)  be_ty 


vs. 


Hr  Y«  *  e 


-y 
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Where  b  «  r—  ,  signal  plus  noise  to  noise  power  ratio  (SNNR) 


Forming  the  likelihood  ratio,  we  have 


S,  -  -  l  S,n(p  +  (1-p)  be 


-(b-l)y 
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Then,  the  likelihood  receiver  chooses  the  row  having  '^X{s^}  as  the  correct 
row.  The  block  diagram  of  the  likelihood  receiver  is  shown  in  figure  7-2. 

It  can  be  shown  that  the  same  receiver  can  be  arrived  at  by  using 
the  approach  in  {3]  with  an  interference  model  applicable  to  base  to  mobile 
transmission  viz, 

P^nJV  -  P  <S<r  "  1)  +  (i  -  P>  5(H 

»<rJV  - 

7-2  The  Likelihood  Receiver  Performance 

As  discussed  earlier,  we  have  the  decision  rule  of  the  likelihood 
receiver: 

Decide  the  row  having  the  ^  {S^}  as  the  correct  row. 

The  statistic  behaves  differently  depending  on  whether  y^'s  belong  to 
Hq  or  H^  (7-3).  However,  it  is  neither  possible  to  find  the  distribution  of 
exactly  under  either  hypothesis,  nor  possible  to  calculate  exactly  the 
probability  of  bit  error  rate. 

Lec  si'^i  z«  7-5 

Without  loss  of  generality,  let  us  assume  that  the  k*"*1  row  is  the  correct 
row  corresponding  to  the  word  transmitted  to  the  user.  In  other  words, 
all  the  rows  other  than  the  kC^  row  are  spurious.  Upon  finding  the  distri¬ 
bution  of  under  hypotheses  Hq  and  H^,  we  have 
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-£n(p+d)  <  z  <  -£n  p 
elsewhere 


Pz  (z) 

Zij 


,-c  -2z  /  -z  >c-i 

cd  e  (e  -p) 


0 


P7  (z) 

Zkj 


,-c  -z  ,  -z  ,  c-1 
cd  e  (e  -p) 

0 


-2n(p+d)  <  z  <  -£n  p 
elsewhere 


where  c  =>  1/ (b-1) 
d  =  (l-p)b 

Simple  Chernoff  bound:  , 

Here  we  evaluate  an  upper  bound  on  the  probability  of  bit  error  using 
Chernoff  method  [20] 

For  identically  and  Independently  distributed  random  variables  X^ 
we  have 

i  L  rnX4  t 

Prob[i  l  X  >  0]  <  {E[e  0  i]}L 
L  i-1  1 


Where  rn  >  0  is  the  Chernoff  parameter 


We  are  interested  in  the  probability  of  bit  error  given  by 


,K-1  ,K 

Pb  ’  TXT7  (1  "  (1  “  P0)  * 


(2-1) 


Where 


PQ  -  Prob[Si  -  Sk  >  0] 


Prob[  l  Z  -  Z  >  0] 


Therefore,  by  upper  bounding  PQ  using  (7-9),  we  can  upper  bound  P^. 


7j  =  Zij  " 


P  =  Prob [  l  y.  >  0]  <  (E(e  U  3)} 


and  the  parameter  rn  is  found  as  the  solution  to 


r0y1 

E(yje  U  J)  =  0 


The  above  equation  implies  that 


za  ECe"^)  -  E(Zkj  E(er°Z^)  -  0  7-1J 


Also, 


r0yi.  r0Zij.  ~r0Zkjv 

E(e  J)  -  E(e  J)  E(e  J) 


Using  the  density  function  given  in  (7-6)  and  (7-7)it  can  be  shown  that 
Tq  »  1/2  is  the  only  solution  to  (7-15)  . 


We  also  observe  that 


E(e  J)  *  E(e 


Therefore,  Pfe  can  be  upper  bounded  by  numerically  evaluating  the  RHS  of 
(7-13),  using  (7-16)  and  (7-17).  Doing  this,  we  arrive  at  the  curves  shown  as 

A  in  figure  7-4. 


Chernoff  bound  with  central  limit  theorem: 

We  obtain  another  approximation  to  the  probability  Pq  defined  in  (7-13) 
by  using  the  results  in  [21].  The  idea  is  to  derive  a  tilted  density  from 


the  density  of  y^  (equation  (7-12) )  and  express  the  probability  Pq  in  terms 
of  the  tilted  density  variable  obtained  from  y^'s.  We  define 


V  Vi 

p  (t)  -  p  (t)  e  /E(e  J) 

j  yj 


T  «  l  T. 


It  can  be  shown  that 


PQ  -  [E(er°yj)]L 


-v 

PT(a)  e  da 


and  Tq  is  chosen  so  as  to  make  E(T)  =0.  T  Is  the  sum  of  L  identically  and 
independently  distributed  variables  and  hence,  pT  is  approximately  Gaussian, 
especially  in  the  vicinity  of  E(T)  »  0.  The  condition  E(T)  «  0  implies  that 

r0yl 

E(y^e  J)  ■  0  and  hence,  by  the  results  in  the  previous  subsection,  r^  =  h. 
We  approximate  pT(a)  as 

2  2 

•i  -ct  /2<7_ 

p.ta)  -  — r—  e  1  7-20 

/Hr  cT 


where 


aT  -  L  var [Tj ] 


2  Vi  X  r  v  ^ 

l  .  -4  'E(e  J>>A<.  °V 

dro  / 
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It  can  be  shown  Chat  the  above  bracketed  term  reduces  to 


Var(Tj)  -  2 


-3S 

e  2  ( e~S-p)C~l  dS][ 


-3S 


-3S 


c2  2  ,  -S  c— 1  rl  c  2  ,  -S  ,c-l  , 2 
S  e  (e  -p)  d S ] - [  Se  (e  -p)  dS] 


-3S 

2  .  -S  ,c-l  ,  ,2 
e  (e  -p)  dS] 
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Where  all  the  integrals  are  between  the  limits  (-£n(p+d),  -£np) . 
Therefore , 


r0yi  L 
PQ  =  (E(e  °  J))L 


o  /2tt 


1  -a2/2aT2  -rQa 

e  e 


da,  at  r  =}*  7_23 


Evaluating  the  RHS  of  (7-22)  numerically ,  we  can  evaluate  the  apprcximate 
value  of  using  equations  (7-10),  (7-16),  (7-17)  and  (7-23).  The  resulting 
P^  is  plotted  against  the  number  of  users  M  in  figure  7-4.  Comparing  this 
approximate  P^  curve  against  the  figure  8  of  [bj,  we  see  that  the  likelihood 
receiver  is  marginally  better  than  the  hard-limited  combiner.  Though  not 
shown,  it  was  observed  that  the  effect  of  variation  of  K  on  the  receiver 
performance  is  similar  to  the  one  encluntered  in  the  hard-limited  combiner, 
suggesting  an  optimum  K  for  a  given  set  of  W  and  R.  For  example,  with  W  =  20  MHz 
and  R  =  32  K  b/sec.,  we  have  the  optimum  K  to  be  8. 

Asymptotic  equivalence  of  hard-limited  and  likelihood  receivers: 

In  figure  7-3  we  show  the  plot  of  the  non-linearity 


F(y)  =  -2.n(p  +  (1-p)  b  e  ^  ^y)  7-24 

which  is  nothing  but  the  likelihood  ratio.  The  plot  is  for  fixed  p  =  0.5 
and  for  various  values  of  b.  Several  observations  can  be  made  by  looking 


-60- 


at  the  figure.  First  of  all,  the  function  F(y)  is  non-linear  and  therefore 


a  receiver  based  on  £  y  would  not  be  optimum.  Secondly,  as  b  increases, 
the  curve  shifts  towards  the  origin,  simultaneously  making  the  transition 
sharper.  Ultimately,  as  b  -*■  °°,  the  non-linearity  becomes  degenerate  with 
F(y)  *>  -?n  p,  y  j  0  and  an  infinite  jump  discontinuity  at  the  origin. 
Therefore,  F(y)  has  a  resemblance  toward  a  hard-limiter  characteristics, 
as  b  -*■  Moreover,  its  asymptotic  performance  is  identical  to  a  hard- 
limiter,  as  will  be  shown  below. 

As  b  -*>  °°,  the  equation  7-3  gets  modified  as 


H0:  y£j  %  p  e  y  +  (1-p)  5(y) 


7-25 


Hl:  y£j  *  e 


-y 


Therefore,  in  the  correct  row,  the  random  variables  Z,  .  =  F(y,  ) 

kj  7kj 

are  all  degenerate  taking  on  values  -In  p  with  probability  one.  However, 
in  a  spurious  row,  the  random  variables  Z ^  are  all  identically  distributed 
bernoulli,  taking  values  -Z n  p  with  probability  p  and  with  probability  (1-p) 
Therefore,  an  error  occurs  in  our  decision  only  when 


for  some  Z  4  k 


7-26 


This  can  happen  only  when  all  the  L  bernoulli  variables  take  on  the  value 
-£n  p  and  therefore  the  probability  of  this  event  equals  pL. 

Hence, 


P 


1 


Probability  of  correctly  identifying  a  row  as  either  spurious 
or  not. 

7-27 
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The  above  discussion  suggests  the  possibility  of  more  than  one  row  competing 
for  the  correct  row,  though  only  one  exists  truly.  As  in  the  hard-limited 
receiver,  we  resort  to  random  choice  of  a  row  among  these  as  the  correct 
row.  The  probability  of  correct  word  decision  becomes 


P 

c 


2-1 

l 

i=0 


2K-1 


PlK'1"1(1“Pl)i 


1 

(i+1) 
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Only  the  first  few  terms  in  the  above  equation  have  significant  contribution. 
Finally,  the  probability  of  bit  error  is  given  by 


pb  -  (1  -  V 


2K-1 

(2k-l) 
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The  asymptotic  bit  error  rate  is  plotted  as  curve  D  in  figure  4. 

Now,  the  hard-limited  receiver  has  a  non-linearity  of  the  form 

F(y)  .  f1  rii 

y  [o  otherwise 

Therefore,  as  b  -*•  ”,  equation  (7-25)  implies  that  P1  of  equation  (7-27)  also 
holds  gocd  for  hard-limited  receiver,  provided  T  <<  1.  (In  reference  [5], 
we  need  the  receiver  threshold  8  >>  1,  since  in  this  case  the  normalization 
of  the  envelope  is  done  with  respect  to  the  receiver  noise).  Thus,  we  have 
established  the  asymptotic  (SNR  -*■  ®)  equivalence  of  likelihood  and  hard- 
limited  receivers.  However,  for  mobile  to  base  transmission,  the  saddle 
point  approximation  [3]  predicts  uniformly  better  perform.; nee  of  the 
likelihood  receiver  (approximated  as  a  soft-limiter)  over  the  hard-limited 
combiner.  One  reason  for  this  difference  could  be  that  the  interferers 


in  mobile  to  base  transmission  could  contribute  energy  to  some  elements 
of  the  correct  row  of  the  decoded  matrix  of  a  user  under  consideration. 
Such  is  not  the  case  with  the  base  to  mobile  transmission,  where  the 
interferers  create  only  the  spurious  rows. 


Saddle  point  integration: 

In  the  previous  subsection  on  Chernoff  bound,  we  bounded  the  probability 
Pq,  that  the  sum  of  L  random  variables  exceeds  zero  value.  Denoting  <j>(u) 
as  the  characteristic  function  of  the  random  variable  y ^  defined  in  equation 
(12) ,  we  have 


L 

Pr(  l  y,  >  0) 

j=l  3 


1 

2lTi 


4>L(u) 


du 
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where  c  is  a  contour  whose  real  part  goes  from  -»  to  + 00  and  whose  imaginary 
part  lies  in  the  lower  half  of  the  complex  u  plane.  Here,  i=v^l.  The  above 
equation  can  be  rewritten  as 


P 


0 


gL  in  <*>(u) 
u 


du 
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When  L  is  large,  the  contour  c  can  be  deformed  into  another  contour  c' 
such  that  only  a  portion  of  the  contour  c',  around  the  saddle  point,  has  a 
dominant  contribution  to  the  integral [22].  In  fact,  it  turns  out  that 
the  first  term  approximation  of  the  asymptotic  expansion  of  (7-31)  is  equivalent 
to  the  result  achieved  with  Chernoff  bound  and  central-limit  theorem. 

With  G(u)  =  in  4> (u)  7-32 

the  saddle  points  are  the  solutions  to 
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In  figure  7-4  we  show  as  curve  c,  the  probability  of  bit  error  P^  of  equation 
7-10,  when  is  computed  using  7-34 .  We  notice  that  the  inclusion  of  the  second 

term  as  in  the  RHS  of  (7-34)  resulted  only  in  very  little  change  in  (observe 
the  closeness  of  curves  B  and  C) .  Also,  the  curve  c  at  35  dB  SNNR  lies 
slightly  below  the  theoretical  infinite  SNNR  curve  D.  This  discrepancy 
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can  be  attributed  only  to  the  saddle  point  approximation  technique.  Since 
L  is  not  really  large  (L  *  19) ,  the  interaction  between  the  pole  at  the 
origin  of  the  integrand  in (7-31)  and  the  not  too  far  saddle  point  at  -i/2 
must  be  considered.  Therefore,  more  refined  saddle  point  technique  is 
needed  for  a  better  estimate.  Assuming  that  the  optimism  of  curve  c 

at  35  dB  SNNR  is  retained  at  25  dB  SNNR,  and  with  P  <  10  ^  we  observe 
that  only  about  15  users  more  than  that  is  possible  with  a  hard-limited 
receiver  could  be  accomodated  (See  figure  7-4;  also  recall  that  the  hard- 
limited  receiver  can  accomodate  about  170  users  under  the  same  conditions) 
This  suggests  that  the  likelihood  receiver  is  only  marginally  superior  to 
a  hard-limited  receiver. 

7-3  Linear  Combining  Receiver: 


Based  on  our  exponential  mixture  model,  we  can  evaluate  the  probability 
of  bit  error  for  the  linear  combiner,  without  invoking  any  approximations. 
Let 


k- 
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where  y^  are  distributed  as  in  equation  (7-3).  The  receiver  chooses  the 


row  m  as  the  correct  row  such  that  S  = 

m 


Max 


2  (S^) .  It  is  of  interest  to 


find  the  distribution  of  S^  under  Hq  and  H^.  As  before,  assume  that  k 
row  is  the  correct  row  and  all  i  ^  k  are  spurious.  Then 


th 


'V'  Gamma  (L,  1) 
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S  >  0 


Otherwise 
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We  find  the  distribution  of  through  the  use  of  characteristic  functions. 
Precisely, 


P~  (s) 

bi 


2ir 
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(l-p)b 


b-it 


-its 


dt 
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The  above  equation  can  be  rewritten  as 

L 


»s‘s)=  Z  *  AuW- [£ 


m=0 


-itS 

e  dt 


(l-it)m  (b-it)L_m 


7-38 


Evaluating  the  integral  in  the  above  equation  using  the  residue  theorem 
we  have 
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otherwise 


Above,  the  terms  [ (L-m) . . . (L-m+k-1) ]  and  [m(m+l) . . . (m+k-1) ]  equal  1  when  k=0. 
Therefore,  the  probability  of  bit  error  P,  can  be  calculated  as 
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7-4  Conclusion 


Considering  the  base  to  mobile  transmission,  we  compared  the  performance 
of  the  likelihood,  hard-limited  and  linear  combining  receivers.  The  linear 
combiner  performs  the  worst,  agreeing  with  the  expectations,  after  observing 
the  performance  in  the  mobile  to  base  link.  A  simple  Chernoff  bound  technique 
gives  an  upper  bound  on  the  probability  of  bit  error  for  the  likelihood 
receiver.  The  bound  is  not  very  tight,  but  assures  a  minimum  performance. 

As  SNR  00 ,  it  is  shown  that  the  theoretical  considerations  imply  the  equiva¬ 
lence  of  hard-limited  and  likelihood  receivers.  This  is  slightly  different 
from  the  mobile  to  base  link,  where  the  likelihood  receiver  seems  to  have  a 
slightly  better  performance  than  the  hard-limited  receiver  [3]. 

We  observed,  by  employing  saddle  point  integration,  that  the  likelihood 
receiver  is  only  marginally  superior  to  a  hard-limited  receiver  at  finite  SNNR 
and  hence,  because  of  the  simplicity  of  implementation,  the  latter  is  to  be 
preferred.  Also,  it  is  noticed  that  a  refined  saddle  point  integration 
technique  is  required  for  a  better  error  estimate. 
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Figure  1- 


Transmitter  in  FH-DPSK  system 


Decoder 


figure  l-5b  Matrices  in  Receive  portion.  The  matrices 

show  reception  of  the  frequencies  in  Figure  11a  (X) 
and  reception  of  a  set  of  tones  (0)  transmitted 
by  one  other  user. 
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Fig.  2-1  Maximum  number  of  users  vs.  K  message  block  size,  for  W  -  1.64  MHz, 
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Fig.  2-2  Maximum  rumber  of  users  vs.  K  message  block  size,  for  W 
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Maximum  number  of  users  vs.  K  message  block  size  for  VI  m  20  MHz. 
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^ip.  3-1  Constant  M  contour  (broken),  and  receiver  operation  curve  solid 
for  a=0,  6  and  12  dB,  K=8,  L=19,  at  bit  error  probability  PB=10 


Probability  of  Bit  Error 


pig.  4-1  Probability  of  bit  error  vs.  No.  of  users  for  FH-FSK 
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Figure  5-1  Simplified  Block  diagram  of  FH-MFSK  Transmitter 
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k  1  receiver  with  J-energy  detector 


Fig.  5-2  FH-MFSK  Receiver  with  N  diversity  channel.  The  decision  circuit 


chooses  Xq  corresponding  to  Z^  =  max  {Z^,...Zj} 
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False  alarm  probability  (P^) 

Figure  5-3  Constant  M  contour  (broken)  at  an  average  bit  error  probability  Pg 
with  K  =  8  and  L  *  19.  The  receiver  operation  curve  (solid)  for  a 
(fading  only)  with  N  and  y  as  parameters. 
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False  alarm  probability  (Pp) 

Figure  5-5Constant  M  contour  (broken)  at  an  average  bit  error  probability  P 

*  A 

with  K  =  8  and  L  **  19.  The  receiver  operation  curve  (solid)  for 
with  N  and  tr.^  as  parameters. 
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Diversity  channel  branch,  N 
Fig.5-b  The  relative  percentage  improvement  in  system  capacity  and 

the  required  y  (o  =  0)  or  m^(a  >  0)  as  a  function  of  N  with 

—  _  -> 

m.,  a  and  M  as  parameters  at  P_  *  10  ,  W  *  20  MHz 
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Figure  7-1  Envelope  Analyzer 


j  “  1,2, ,,L 


Figure  7-2  Likelihood  Receiver 


SNNR  =  20  dB 


Figure  7-4  Probability  of  bit  error  vs.  number  of  users  for  likelihood  receiver 


